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Abstract. We conduct the multifractal analysis of the level sets of the asymptotic be- 
havior of almost-additive continuous potentials on a topologically mixing sub- 
shift of finite type X endowed itself with a metric associated with such a potential. We 
work without bounded distorsion property assumption. We express the whole Hausdorff 
spectrum in terms of a conditional variational principle, as well as a new large deviations 
principle. Our approach provides a new description of the structure of the spectrum in 
terms of weak concavity. Another new point is that we consider sets of points at which 
the asymptotic behavior of (j}n{x) is localized, i.e. depends on the point x rather than 
being equal to a constant. Specifically, we compute the Hausdorff dimension of sets of 
the form {x £ X : lirrin^ oo <t>n{x)/n = ^(x)}, where ^ is a given continuous function. 
This is naturally related to Birkhoff's ergodic theorem and has interesting geometric 
applications to fixed points in the asymptotic average for dynamical systems in R'', as 
well as the fine local behavior of the harmonic measure on conformal planar Cantor sets. 



We say that {X,T) is a topological dynamical system (TDS) if X is a compact metric 
space and T is a continuous mapping from X to itself. We denote by Ai{X,T) the set of 
invariant probability measures on {X, T) . 

We say that $ = {(l)n)'^=i is almost additive if cpn is continuous on X and there is a 
positive constant C{^) > such that 



By subadditivity, for every /i € Ai{X,T), $*(/i) := lim / — d/i exists, and we define 



the compact convex set L$ = {<I>^,(;u) : fi G M.{X,T)}. We denote by CaaiX,T) the 
collection of almost-additive potentials on X. 

The ergodic theorem naturally raises the following question. Given $ an almost additive 
potential taking values in M"^ (this means that ^ = (^>^, • • • , ^'^) with each G Caa{X, T)) 
and ^ : X — >• R"^ a continuous function, what is the Hausdorff dimension of the set 



When ^{x) = a is constant, this question has been solved for some C^~^^ conformal dy- 
namical systems, sometimes assuming restrictions on the regularity of and this problem 
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1. Introduction 





is known as the multifractal analysis of Birkhoff averages, and more generally almost addi- 
tive potentials [l2l[32l[3ll[30l[29l[Sl[ia[a[ia[6l[20l[I3[ig Moreover, the optimal 
results are expressed in terms of a variational principle of the following form: E^(a) ^ 
if and only if a G L$ and in this case 

(1.1) diuiH E^{a) = max I ^^^^^ : £ T), <^.{fi) = a 

IJx ^og\\DT\\dfi 

the supremum being attained by a unique Gibbs measure if is the sequence of Birkhoff 
sums of a Holder potential, and a is in the interior of -L$. To our best knowledge no 
result is known for dim//S$(^) for non constant ^. We are going to give an answer to 
this question when (X, T) is a topologically mixing subshift of finite type endowed with 
a metric associated with a negative almost additive potential, and consider geometric 
realizations on Moran sets like those studied in [2], the main examples being conformal 
repellers and conformal iterated function systems (see section [3] for precise definitions 
and statements). In the setting outlined above, if d = 1 and ^ takes its values in L$, we 
find the natural variational formula 

dim^ (0 = max | ^^j^l : fi e M{X,T), '^^ (/i) G ^{X) 

As an application of this kind of results, we obtain unexpected results like the following 
one: Let d G N+ and {mi,..., ma) be d integers > 2. Let T : [0,1]'^ [0, l]'^ be the 
mapping (xi, . . . ,Xd) i— )• (mixi (mod 1), . . . ,mdXd (mod 1)). Consider 

n— 1 

J^=\xe [0,lf : lim -V T^x = x}, 

fe=0 

the set of those points x which are fixed by T in the asymptotic average. Then is dense 
and of full Hausdorff dimension in [0, 1]"^. 

Another application concerns harmonic measure. Let us consider here the special case 
of the set J = C M^, where C is the middle third Cantor set. The harmonic measure 
on J is the probability measure uj such that for each x £ J and r > 0, uj{B{x,r)) is the 
probability that a planar Brownian motion started at oo attains J for the first time at a 
point of B{x,r) (see Section [3.41 for more general examples and a reference). For x £ J, 
one defines the local dimension of a; at x as d^[x) = lim loga;(i?(x, r))/log(r) whenever 

this limit exists. Let / stand for the set of all possible local dimensions for uj. By using the 
fact that w is a Gibbs measure, we prove that if ^ : J — t- is continuous and ^( J) C /, 
then the set E^{^) = {x £ .J : du,{x) = ^{x)} is dense in J and the following variational 
formula holds: 

dim// E^{^) = supjdim// E^{a) : a G £,{J)}-, where E^{a) = {x £ J : d^{x) = a}. 

Our approach necessitates to revisit the case where ^ is constant. At this occasion, we 
complete the work achieved in \14:\ \T5\ [20] by identifying, in our general framework, the 
Hausdorff dimensions of the sets E^{a) with a large deviation spectrum which is equal to 
the Legendre transform of a kind of "metric" pressure; this is a new kind of large deviation 
principle in this context. Moreover, our approach brings out an interesting new property 
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for the structure of the Hausdorff spectrum a i— )• dim/^ E^{a). We call this property weak 
concavity; it is between concavity and quasi-concavity. This structure turns out to be 
crucial both in establishing the large deviation principle and our results on fixed points in 
the asymptotic average. 

The paper is organized as follows. In Section [2] we give basic definitions and state our 
main results on subshift of finite type. In Section [3] we give the geometric realizations. 
The other sections provide the proofs of our results. 

2. Definitions and main results 
2.1. Definitions. Recalls on thermodynamic formalism. 

2.1.1. Thermodynamic formalism for almost additive potentials. Given <I> G Caai^iT), 
define $max := max((/)i)+C(«>) and $min := mm{(f>i)-C{<^>). Define ||$|| := |«>max|V|$min|. 
By the almost additivity property we easily get 

(2.1) n$min < Mx) < n^>max, V n G N. 

Consequently WG liajVe 1 1 1 1 QQ 

Define two collections of special almost additive potentials on X as 

C+ (X,r) := G Caa{X,T) : ^^i^ > 0} and C-,{X,T) := G Caa{X,T) : $^ax < 0}. 

For ^ G C(X,r) we get </.„+i(x) < + MT'x) + C{^) < M^) + ^ max ^ (pnix), 

So {<^n : n G N} is a strictly decreasing sequence of functions. 

If ^. = (^>\--- ,$'^) is such that each G Caa{X,T), then we call $ a vector-valued 
almost additive potential and write $ G Caa{X,T,d). In this case $ = {4>n)^=i with = 
We set $max := (^max, • • • ,<ax) and ^^in ■■= (^min'--- ,^mm)- Define 

^ 1 /2 

ll^ll := (X] ll^^ll^) 11^11"'° l™sup„^o^ UnWoo/n. We have ||(/'„||oo < n||$||. 

i=i 

Given n, w G M'^, we write [u, := {tu + (1 — t)v : < t < 1} to denote the closed 
interval connecting u and v. If Ui < Vi for i = I,-- - ,d, then we write u < v. For 
$ G Caa{X,T,d) define C($) := (C($i),--- ,C($'^)), then we also have the following 
vector version formula: 

-C{^)+(j)n + (ppOT'' <(j)n+p<C{^) + (Pn + (ppOT'', V n,pGN. 

For G A1(X,r), define «>,(/i) := («>K/"), • • • Define L$ := : ^ G 

A^(X,r)}. Given G Caa(^,T,d), define $ + ^ := (0„ + Vn)^=i. We have $ + ^' G 
Caa{X, T, d) with C($ + ^) = C7(^.) + CC^-). 

The simplest almost additive potentials are the additive ones. Given (j) : X ^ M.'^ 
continuous, define (j)n = Sn4> ■= Z]j=o ° and define $ = (</>n)^i- In this case 
4>n+p = (pn + 4'p°T^^ thus <I> G Caal-'^, rf)- Such a $ is called an additive potential. In 
fact (pn is the n-th Birkhoff sum of (j). Given an additive potential $ = {Sn<p)'^=i, if (p is 
Holder continuous, we say that $ is Holder continuous. The simplest Holder continuous 
potentials are the constant potentials (na)^^, a G W^, that we also denote as a. 
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We collect some useful facts here, see [IS] for proofs. 

Proposition 2.1 ([18j). // {X,T) is a TDS and ^> G Caa{X,T,d), then the mapping 
<1>* : M{X,T) — )• L$ is a continuous surjection, where A4{X,T) is endowed with the 
weak star topology. The set L$ is a compact set in M.'^. If moreover {X, T) satisfies the 
specification property (see for instance [21J for the definition), then L$ is convex and 
(a) ^ 9 if and only if a £ L$ . 

Like in Remark 3.7 in [18j, if we define an equivalence relation on CaaiX, T, d) by ~ ^ 
if there exists a £ such that — ^' — a||iim = 0, then it is not hard to see that the 
quotient space Caa{X,T,d) / ~ with the norm || • ||iim is a separated Banach space. The 
class of ^> is denoted We have the following relation between the dimension of L$ and 
the dimension of the subspace (^^, • • • , ^'^) (see Section |4] for the proof): 

Proposition 2.2. Assume {X,T) is a TDS with specification. Let ^ = ($^,--- ,^'^) £ 
CaaiX,T,d). Then L$ is of dimension d if and only if G Caa{X,T)/ ~ are 

linearly independent. 

The thermodynamic formalism for almost additive potentials has been studied in several 
works [131 El [HI HZl El [251 [2 [II]- For our purpose, we only need to consider the subshift 
of finite type case. Let (S^,r) be a subshift of finite type. Given $ G CaaC^AjT), the 
topological pressure can be defined as 




Usually we write P{^) for P{T, $) when there is no confusion. The following extension of 
the classical variational principle (see [34]) holds: 

Theorem 2.1. [SHI [II] Let (Sa,T) be a subshift of finite type. For any $ G Caa{^A,T), 
we have P(r, $) = sup{/i^(r) + $,(/i) : fi G M{^a,T)}. 

2.1.2. Weak Gibbs metric on subshift of finite type. Let (Sa,T) be a topologically mixing 
subshift of finite type with alphabet {1, • • • , m}, where Ais a m x m matrix with entries 
and 1 such that ^4^° > for some po £fi and T is the shift map. We endow Tia with 
a metric naturally associated with a potential ^ G C^(Sa,T). This kind of metrics have 
been considered in [2l] and [23] associated with additive potentials. 

Note that by endowing with the standard metric di defined as di{x,y) = m"'^^^' 
(where |xAy| is the length of the common prefix of x and y), {T,A,di) is a compact metric 
space and (S^, T) is a TDS satisfying the specification property. Let T,A,n be the set of the 
admissible words of length n and let T^a,* '■= Un>o ^A,n- For w G T,a,* and w = wi - ■ ■ Wn, 
we denote the length of w by \w\ = n. Given w G Sa,* U Sa with \w\ > n, we denote 
wi - ■ -Wn by w\n- Given u G Sa,* and v G Sa,* U Sa, if Uj = Vj for j = 1, • • • , \u\, then 
we say u is a prefix of v and write u < v. For u = ui - ■ ■ Un G SA,n, u* stands for n|„_i. 
For x,y £ Ea,* U Sa such that x ^ y, x A y stands for the common prefix of x and y of 
maximal length. 
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Recall that AP'^{i,j) > for all 1 < i, j < m, consequently AP°~^'^{i, j) > 0. For each i,j 
we Rxw{i, j) £ ^A.po such that is admissible. Define H := {■w{i,j) I < i, j < m}. 

Given a continuous function : — )■ M*^, we define 

(2.3) mn:= sup \cP{x) - <P{y)\, 

x\„=y\„ 

and for <1> G Caa{^A,T,d) we write ||<l>||n := \\(f>n\\n- Writing $ = (<I>\ • • • ,^'^), we have 

(2.4) (^||$^||2)V2< Vd||a>iu. 

i=i 

For $ G Caa(Syi,r) and w G T,A,n we define 

^[w] := sup{exp(</)„(x)) : x G Ml- 

Now we fix a ^' G C(j"^(S^, T). For x, y G define 

/^'[xAy], if X T^y 
[0, itx = y. 

Proposition 2.3. is an ultra-metric on T,a- If x £ Y^a and r > 0, the closed ball 
B(x,r) is the cylinder [x\n], where n is the unique integer such that ^'[x|„_i] > r and 
^[2; In] < r. Each cylinder [w] is a ball with dia,in{[w]) = '^[w]. 

The proof is elementary and we omit it. For the metric space (S^, d^l,) we define 
Bni^) = {w £ S^,* : [w] is a closed ball of with radius e~"} (n > 0). 
We note that = U«;eB„(<i') t""^] each n > 0. 

2.1.3. Three dimension functions. We introduce three functions which will turn out to 
take the same values on L$ and provide the Hausdorff and packing dimensions of the sets 
E^{a). They correspond to different point of views to estimate these dimensions, namely 
box-counting of balls intersecting E^{a), variational principle for entropy like (jl.ip and 
Legendre transform of a kind of metric pressure. The proofs of the propositions stated in 
this section are given in Section HI 

(1) Box-counting type function, the large deviation spectrum: fix ^' G C^„(S^,T) 
and <1> G Caa(S^, T, d). Define and ^n(^) as above. Given a G n > 1 and e > 0, 
define 

f 4'\u\{^) ~i 

F(a, n, e, <1>, ^') := |ti G ^n(^) : there exists x G [u] such that — j — j a < £j- 

Let /(a, n, e, ^') be the cardinality of F{a, n, e, ^, ^'). 
Proposition 2.4. For any ^ G C~^(S^,T), the limit 

(2.5) Di^) := hm l^^^l^ 

exists. Moreover there exist constants C2{^) > Ci{^) > such that 

(2.6) Ci(^) log m <£>(«')< C2(^') log m. 
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For any <I> G Caai^A, T, d) and any a G L$, we have 

. log/(a,n,e,$,^') log /(a, n, e, ^ 
iimlimini = limiimsup =: A^[a). 

e— >-0 n—>-co n n^oo n- 

The function : L$ — t- R is upper semi- continuous. 

We will prove that A^(q!) is the Hausdorff dimension of E^{a) for all a G L$. The 
function A^ has more regularity than upper semi-continuity. To state it we need several 
standard notations from convex analysis. Recall that a subset M of M*^ is an affine subspace 
if Ax + (1 - X)y G M for every x, y G M and A G M. Given A C M'^, the affine hull of A 
is the smallest affine subspace M of M*^ such that M D A and is denoted by aff(^). For 
a convex set A, we define ri(^), the relative interior of A as ri(A) := {x G aff(A) : 3e > 
0, (x + eB) n aff (A) C A}, where B = B{0, 1) C is the unit ball. Let ^ C M"^ be a 
convex set and /i : ^ — )• M be a function. If there exists c > 1 such that for any q, /3 G A, 
we can find 71 = 71 (a, 72 = 72(0, /3) G [c^"*^, c] such that for any A G [0, 1] 

'A7ia + (1 - A)72/3^ 
A71 + (1 - A)72 

then we call h a weakly concave function on A. Note that if c = 1, we go back to the usual 
concept of concave function. Also, h{'y) > m.m{h{a),h{p)) if 7 G [a, (3] C A, thus h is 
quasi-concave. 

Proposition 2.5. The function A^ : L$ — )• M zs bounded, positive and weakly concave. It 
is continuous on any closed interval I C L$ and on ri(j4), where A C L$ is any convex 
set. Consequently it is continuous on ri(L$). // moreover L$ is a convex polyhedron, then 
A^ is continuous on L$. Assume I = [aQ,ai] C L$ and Omax £ such that A^(amax) = 
max{A^(a) : a G /}, then A^ is decreasing from amax to aj, j = 0, 1. 

Remark 2.1. Large deviations spectra for the Hausdorff dimension estimation of sets like 
E^{a) have been considered since the first studies of multifractal properties of Gibbs or 
weak Gibbs measures and then extended to the study of Birkhoff averages fT2l [32l [lOl [311 
[30l [29l O [261 [13 [SI [20]. Until now, in the situations where such a spectrum may be 
non-concave [6l[ll[20], no description of its regularity like that of Proposition 12.51 had been 
given. Moreover, the methods used in the papers mentioned above seem not adapted to 
provide this information. 

(2) Function associated with a conditional variational principle: For a G let 

f ^ (^) 1 
£^(a) := sup < — ^ : fi G MCEa,T) such that <l**(/i) = a > . 

(3) Pressure type function and its Legendre transform-like associated function: 

at first we define a kind of pressure function. 

Proposition 2.6. Fix $ G Caai^A,T,d) and * G C^^{T.a,T). Let z,a e R'^. Then the 
equation 

(2.8) P((z,$-a)+T|(z,a)*) =0 
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has a unique solution T^{z,a). Moreover the following variational principle holds 

(2.9) r$ (z,a) = sup|-^^^ -*~G^I) : /U G 7W(Sa, r)| , 

and one also has 



(2.10) 




w\a))). 



We will identify the function 
(2.11) r|*(a) := inf{r|(z, a) : z £ M*^} 

with on This is the large deviations principle announced in the introduction. 

Remark 2.2. (1) The function t^{z, a) defined as in (j2.8p was first introduced in [6j when 
$ and ^ are Holder potentials, and also in [3] where Holder condition on $ is replaced by 
the bounded distorsion property for almost additive potentials. 

(2) rj"* is a generalization of Legendre transform as noted in [6]. For the special constant 
potential ^' = (— n)^^, T^{z,a) = P{{z,^)) — {z,a), thus rj"* is the classical Legendre 
transform of the pressure function P{{z, $)). 

2.2. Main results on topologically mixing subshift of finite type. Throughout 
this subsection we fix <I> G CaaC^AjT, d) and ^' G C~^(S^,T). We work on the metric 
space (S^,d<i,). We write dim^ i?, dim* dim^ for the Hausdorff, packing and box 
dimensions of E C T^a- For convenience we write P^(a) := dim^ E^(a). 

Theorem 2.2 (Multifractal analysis of the level sets E^{a)). 

(1) -B$(a) ^ 9 if and only if a £ L$. For a G L$ we have 

Vtia) = Alia) = £^{a) = r^ia), 

and the function 2?^ is weakly concave. 

(2) dim| = dim| Sa = D{^) = max{A|(a) : a G 

Theorem 2.3 (Localized asymptotic behavior). Assume ^ : T^a — > 1^*^ is continuous 
and ^(Sa) C aff(L$). 

(1) dim| E^iO > sup{P|(a) : a G ^(Ea) n ri(L$)}. 

(2) //^(Ea) C -L$ i/ien E^{S,) is dense in Sa- 

(3) //sup{P|(a) : a G ^(Sa) n ri(L$)} = sup{P|(a) : a G ^(Sa) n then 
dim|E$(e) = dim|^$(e) = sup{P|(a) : a G C(Sa) n L$}. 

(4) If d = 1 and C(Sa) C i/ien i?$(^) is (iense anrf dim^£^$(^) = dimp£'$(^) = 
sup{P|(a) : a G ^(Sa)}. 

Remark 2.3. (1) Recall Remark 12. 2r 2). In |14l [T5l [T6]. where the metric is the standard 
one, the equality A^(a) = inf^gj^d P((z, <!>)) — {z,a) is established, and both functions 
are concave. In our work, the weak concavity of A^ turns out to be crucial in proving 
the equality A^(a) = tJ'*(q) in full generality. This equality can be read as a new large 
deviation principle thanks to the expression (j2.10p giving rj" as a kind of metric pressure. 
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(2) In [6j 4j, assuming more regularity than continuity for <I> and ^, namely bounded 
distorsion property or Holder continuity in the case where the potential is additive, the 
equality V^{a) = <?|'(a) = T^*{a) is shown only for a E int(L$), where int(A) denotes 
the interior of ^ C W^. The argument is strongly based on the differentiability of the 
pressure function in these cases. 

(3) In [20], the authors consider the case of additive potentials <I> and ^, and work under 
the assumption that ^' corresponds to a Holder potential. They show V^{a) = <?|'(a) for 
all a £ L^. Here we work under weaker regularity assumptions on ^, and both <I> and 
^ are almost additive. Also, we use a different method to compute the function P^(a), 
namely concatenation of Gibbs measures. Such a method has been used successfully in 
[23j to deal with the special sets E^{a) when ^ is additive as well as in [l] to deal 
with the asymptotic behavior of almost additive potentials in the different context of 
full-shifts endowed with self-affine metrics (the spectrum is always concave in this case). 
Here, we need to refine such approach in order to remove some delicate points in our 
geometric application to attractors of conformal iterated function systems. We also 
mention that in the case where the metric is the standard one on a full-shift, the equalities 
P|!(a) = <?|'(a) = T^*{a) (there the spectrum is concave) have been obtained in [16] when 
$ is built from Birkhoff products of continuous positive matrices. There, the computation 
of Hausdorff dimension uses concatenation of words, like in [141 [TSl I20j . 

Remark 2.4. (1) The proof Theorem 12.31 uses the weak concavity of the spectrum P*. 
It also requires to concatenate Gibbs measures in a more elaborated way than to deter- 
mine T)^. 

(2) In fact we shall prove a slightly more general result than Theorem 12.3( 1): (1') Suppose 
that ^ is bounded and continuous outside a subset E of S^, and C(5^a) C aff(L$). If 
dim%E < sup{P|(a) : a G ^(S^ \ ^) n ri(L$)}, then dim|^$(^) > sup{P|(a) : a G 
a^A\E)nniL^)}. 

(3) An extension of Theorem 12.3( 4) is given in the final remark of Section 13. 4[ 

3. Geometric results 

In this section we show how the main results of the previous section can be applied to 
multifractal analysis on conformal repellers and on attractors of conformal IFS satisfying 
the strong open set condition. Such sets fall in the Moran-like geometric constructions 
considered in [21 [29]. At first we describe this kind of construction (Section 13. ip . Then 
we state the geometric results deduced from Theorems 12.21 and 12.31 (Section [3^ . We give 
our application to fixed points in the asymptotic average for dynamical systems in in 
Section 13.31 Finally, we give an application to the local scaling properties of weak Gibbs 
measures in Section 13.41 special example of which is the harmonic measure on planar 
conformal Cantor sets. 

3.1. General setting of geometric realization. Let {T,a,T) be a topologically mixing 
subshift of finite type with alphabet {!,••• ,m} and ^ G C~g^(T,A,T). Let X be M'^' 
or be a connected, d'-dimensional Riemannian manifold. Consider a family of sets 
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{Rw : w G Tja^^}, where each C X is a compact set with nonempty interior. We 
assume that this family of compact sets satisfies the following conditions: 

(1) Rw C Rw' whenever w' < w. 

(2) For any integer n > 0, the interiors of distinct Rw,w G T,A,n are disjoint. 

(3) Each Ryu contains a ball of radius and is contained in a ball of radius Tw 

(4) There exists a constant K > 1 and a negative sequence r]n = o{n) such that for 
every w G T^a,*-, 

(3.1) K-^ exp(7?|^|)^'H < < < K^[w]. 

Let J = 1^ Rw We call J the limit set of the family {Rw : w G Sa,*}- We can 

n>0 toeE^^„ 

define the coding map x '■ — )■ J as = P| -Rx|„) ^ ^A- It is clear that x is 

n>l 

continuous and surjective. 

We say that J is a Moran type geometric realization ofTiA with potential ^. 
For this kind of construction we have the following useful observation: 

Proposition 3.1. Let J be a Moran type geometric realization ofTiA with almost additive 
potential ^ , then for any E G J we have dim// E = d\mfj{x~^{E))- 

In this paper we consider two classes of Moran type geometric realizations of S^- 

(1) Topologically mixing conformal repeller {J,g). We refer the book |29] for the 
definitions and the basic properties related to conformal repellers. It is well known that 
in this case {J,g) has a Markov partition • • • , Rm}- For each w = wi - ■ ■ Wn, define 
Ry, := Ry,, ng-^Ry,^) n ■■■ n g-'^+^Ry.J. Define ij{x) = -log\g' {xix))\ and ^ = 
(S'nV')^!- -^y the definition of Ry, and the property of Markov partition, the condition 
(1) and (2) are checked directly. (3) and (4) are stated in (Proposition 20.2), except 
that for (4) we have an additional term exp(r/|^|) = exp(— 1|^'|||^|). This is because we 
only assume ip to be continuous rather than Holder continuous. Thus J is a Moran type 
geometric realization of Tia for some primitive matrix A and the potential ^. Moreover in 
this case we have x°T = g ° X- 

(2) Attractors of conformal IFS satisfying the strong open set condition. For com- 
pleteness we recall the related definitions. Let [/ C M'^ be a non-empty open set. A map 
/:[/—)• ?7 is contracting if there exists < 7 < 1 such that \f{x) — f{y)\ < j\x — y\ 
for all x,y £ U. Let {/i,--- ,/m} be a collection of contracting maps from U to U and 
suppose that for some closed set X C U we have fj{X) C X for each j. Then, it is well 
known that there is a unique non-empty compact set J C X such that J = UjLi fj{J)- 
Such a family is called an Rerated Function System (IFS), of which J is the attractor . 
This IFS is said to satisfy the open set condition (OSC) if there is a non-empty open set 
V d U such that fjiV) C V for each j and fiiV) n fjiV) = for z / j. The strong open 
set condition (SOSC) holds if moreover this open set V can be chosen with V r\ K ^ 
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A C-'^-map / : [7 — M'^ is conformalif the differential /'(x) : R'^ — )• M*^ satisfies \f'{x)y\ = 
|/'(a;)||y| / for all x £ U and y G M'^, y / 0. We say that an IFS {/i, ■ ■ ■ , fm} is a 
conformal IFS if each fj is an injective conformal map. We refer to [28] for more details. 

Assume {/i, • • • , fm} is a conformal IFS satisfying the SOSC. Let J be its attractor. 
Define ip{x) = log\f!^^{x{Tx))\ and ^ = {Sn'4')^=i- Let V be an open set such that 
the SOSC holds. For w = wi - ■ - Wn, define = fwi^), where /u, := /^^ o • • • o /^^. 
Due to the SOSC, (1) and (2) hold for {R^ ■ w G ^a,*}- Moreover, arguments similar 
to those used to prove Proposition 20.2 in [29j show that (3) and (4) also hold. Thus, 
{Rw '■ w G TiA.*} is a Moran type geometric realization of Tia with potential ^. Notice 
that here T,a is the full shift S^. By the uniqueness of the attractor it is easy to verify 
that the attractor J is the limit set of the family {R^ ■ w S Sa,*}- 

3.2. Multifractal analysis on Moran type geometric realizations. We are going 
to conduct multifractal analysis on Moran type geometric realizations, thus we need a 
dynamics g' on J so that {J,g) be a factor of some (Sa,T). For conformal repellers, 
there is such a natural dynamic. For the attractor of a conformal IFS, there is no such 
one in general, the difficulty coming from those points having several codings. However, 
under the SOSC, we can naturally define such a 5 by removing a "negligible" part of J: 

Let {/i, • • • , fm} be a conformal IFS satisfying the SOSC. Let V be an open set such 
that the SOSC holds. By [28], such an open set always exists as soon as the mappings fi 
are C^+' and the OSC holds. Define Z^c := Jw{dV) and Z^o := X"H^oo). We 

have the following lemma (proved in Section [7]): 

Lemma 3.1. The set T,a \ Z^o is not empty and x ■ ^A \ Zoo J \ -^oo is a bijection. 
Moreover T{T,a \ Zoo) C Sa \ Zoo, T{Zoo) C Zoo cmd for any Gibbs measure fj, on Sa we 
have fi{Zoo) = 0. 

By the previous lemma we can define the mapping g : J \ Zoo J \ ^oo as g{x) = 
XoT o x~^- By construction we have X ° T = g o x over Sa \ Zoo- 

Let J be a Moran type geometric realization of {T,a,T). We set J = J when J is a 
conformal repeller and J = J \ Zoo when J is the attractor of a conformal IFS 
satisfying the SOSC. 

Given a sequence of functions <I> = {(^n)^=\ from J to and a G M'^, we set £'#(«) = 
\x G J : lim </)„(2;)/n = a\. We also use the notation P$(a) = (Sxtcvu E^{a) and we 
define L$ = {q G M'^ : E^{a) / 0}. 

When J is a conformal repeller the system (J, g) is naturally a TDS. For <I> G Caa{J, g-, d), 
if we define <I> := o x)^i) since g o x = X° we have <5 G CaaiX'AiT^d) with 
C($) = C7(^>). And for a G M*^ we have E^{a) = xiE^ia)). 

When J is the attractor of a conformal IFS satisfying the SOSC, if is a continuous 
function from J to M"^, it generates the additive potential ^ = {Sn(p)'^:=i {^A,T), 
where (j) = ip o x, and it also defines $ = {Sn^)'^=i on { J,g). Then for a G M'^ we have 
E^ia) = xiE^{a)\Zoo). 
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Theorem 3.1. Let J be a Moran type geometric realization of (S^,T). If J is a C"^ 
conformal repeller, let ^> G Caa{J, did) and define <I> as above. If J is the attractor of a 
conformal IPS satistying the SOSC, let if be a continuous map from J to M'^, and define 
the additive potential ^ = {Sn4>)^=i '^'^ C^AyT) with (j) = ip o x and $ = {Sn^)'^=i on 
{J,g). Then 

(1) L$ = L^; for a G L$ we have dimj^ E^{a) = dimp E^{a) and 

V^{a) = = A|(a) = f|(a) = rf (a). 

(2) diniH J = dim^ J = D{'$) = max{2?$(a) : a £ L^}. 

Remark 3.1. For the case of conformal repellers, the connection between Theorem \3.1\ 
and the other works [6l 120^ |4] is similar to that done in Remark \2.3\( 2) and (3). 

For the set we have the following result: 

Theorem 3.2. Let J be a Moran type geometric realization o/(S^,T), which is either a 
conformal repeller or the attractor of a conformal IPS satisfying the SOSC. Let <I> 
and ^ be the same as in Theorem \3. 1[ Let ^ : J ^ be continuous and E^{^) = £ 

J : lim (f>n{x)/n = ^{x)>. If £,{J) C aff(L$), then 

(1) diiRH E^{^) > sup{P$(q) : a G ^(J) nri(L$)}, and E^{^) is dense if i{J) C L$. 

(2) Ifs\\Y>{V^^{a) : a G C(J)nri(L$)} = sup{P$(a) : a G ^(J)nL$}, then dim. HE<i>{Cj = 
dimp E^{S,) = sup{P$(a) : a G ^( J) n 

(3) If d = 1 and ^(J) C then dimHE^{^) = dimp E^{^) = sup{P$(a) : a G ^{J)} 
and E^{^) is dense. 

3.3. Application to fixed points in the asymptotic average for dynamical sys- 
tems in M'^. Suppose that {J,g) is a dynamical system with J C M*^. We say that x G J 

^ n—l 

is a /jxed point of g in the asymptotic average if lim — \^ g^x = x. We are interested in 

k=0 

the Hausdorff dimension of the set of all such points: 

^ n— 1 

J"( J, g) = \ x e J : lim — g'^x = x\. 

fc=0 

If 1^ stands for the identity map on J and <I> stands for the additive potential associated 
with the potential ^, in our setting we have T{J,g) = E^{(,). 

The set -L$ is contained in the convex hull of J, and it contains the set of the fixed 
points of g. An example of trivial situation is provided by the unit circle endowed with 
dynamic g{z) = z^ in C. There, F{J^g) = {!}. How about general conformal repellers 
and attractors of conformal IFS? This question is non trivial in general. We are going to 
describe a class of conformal IFS, namely self-similar generalized Sierpinski carpets, for 
which the situation is non trivial and we have a complete answer. 

We consider a special self-similar IFS {/i, • • • , fm} on W^: fj{x) = pjX + Cj, < pj < 
1, (1 < j < m). We assume further the SOSC fulfills. Let Xj stand for the unique fixed 
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point of fj and let J be the attractor of this IFS. Notice that the mappings fj have no 
rotation part, thus the convex huh of J satisfies Co(J) = Co{a;i, • • • ,Xm} =■ A, and is a 
polyhedron. We further assume that Co( J) has dimension d (otherwise we can define this 
IFS in a smaller affine subspace). 

Let W stand for the open set such that the SOSC holds. It is ready to see that V := 
W (1 A is also an open set such that SOSC holds. We can define the dynamics g on 
J = J \ Zoo, where Z^o is defined as in the previous subsection. 

Now we have the following result whose proof is given in Section [71 

Theorem 3.3. Let <I> = idj. Then J^{J,g) is dense and dimu J^{J ,g) = sup{2?$(a) : a G 
J}. Moreover if the point at which P$ attains its maximum belongs to J, then T{J,g) is 
of full Hausdorff dimension. 

We have the following corollary, in which the lower bound for the Hausdorff dimension 
follows directly from Theorem 13.31 and the upper bound follows from standard estimates 
based on the bounds provided in Section 15.11 

Corollary 3.1. Let N £ N+ and let di,...dN he N positive integers. Consider N self- 
similar IFS without rotations components {fi \ • • • , fm]}i<j<N living respectively in W^^ . 
Denote by Jj, 1 < j < N, their respective attractors as well as the corresponding dy- 
namical systems {Jj,gj). Let J = Yij=iJj M'^j^i ^ be endowed with the dynamics 

9 = {9i,---,9n)- We have dim.HJ^{J,g) = EjLi dim// = Ejli sup{P$j (a) : 
a G Jj}, where $j = Idj^d^ . 

Both the previous results yield the result presented in the introduction of the paper: 

Theorem 3.4. Let d € N+ and {mi, . . . ,md) be d integers > 2. Set J = [0,1]^ and 
let g : J ^ J be the mapping (xi, . . . ,Xd) ^ {ruiXi (mod 1), . . . ,mdXd (mod 1)). Then 
J-{J,g) is dense and of full Hausdorff dimension in [0, l]'^. 

To see this, for a fixed integer m > 2 let gm '■ [0, 1] — s- [0, 1] be the mapping x i— )■ mx 
(mod 1). Let (S^, T) be the full shift over alphabet {0, • • • , m — 1}, where T,m is endowed 
with the usual metric di{x,y) = m,"!^^*'!. If we take ^ = — logm and ^' = (?T.'i/')$^i! then 
di = dq/. Define a map x '■ — ^ [0, 1] as xi^) = Yl'^=i Xn/m^- Then x is continuous and 
surjective. Consider the IFS {/j : j = 0, • • • , m— 1} defined as /j(x) = {x+j)/m. It is seen 
that the SOSC holds with V = (0, 1). Let Z^o := | X]j=i Xjm~^ : n G N; Xj = 0, • • • , m — 

l| U {1}. Define the dynamics g on Jm = [0, 1] \ Z^o as in the previous section. Then it is 

easy to check that g = gm\j ■ Let $ = id[o^i]. By theorem 13.31 we get dimn J^{Jm,gm) = 
sup{P$(a) : Q G [0, 1]}. By the law of large number applied to the measure of maximal 
entropy we get V(^{\/2) = 1. We conclude by noticing that T{J,g) = HiLi-^llOi ^i9mi)- 

Next we consider concrete examples of carpets in the unit square. 

Heterogeneous carpets in the unit square. In order to fully illustrate our purpose, 
we consider an IFS 5*0 = {fi, - ■ ■ , fn} in made of contractive similitudes without 
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rotations such that the squares /j([0, 1]^) form a tihng of [0, 1]^. All these situations have 
been determined in [9j. In this way, ]0, Ip can be chosen as the open set such that the 
SOSC holds, and the boundaries of the sets /i(]0, have big intersections. The picture 
in the left of Figure 1 give an example of this kind of IFS. This IFS contains 15 dilation 
maps, and the dynamics on this attractor is highly non trivial. 

Let <1> denote IdiR2. For each 7^ 5 C So, we denote by J5 the attractor of the IFS S. 
The dynamics gs defined on J5 is the restriction of gsg to J5. The set J^{Jso,gso) is of 
full Hausdorff dimension, since Js^ = [0, 1]^. If S" ^ S'o, we have the variational formula 
dimff J^{Js, 9s) = sup{L'$(a) : a £ J5}, and in general it is hard to know whether 
J^{Js,gs) is of full dimension or not in J5. However, here are two simple examples 
illustrating both possibilities. 

We consider the case of the regular tiling associated with the IFS 5*0 = : x 1— )■ 

I + M : < j < 2}. Then, let Si = {/o,o, /o,2, /2,o, /2,2} and S2 = 5i U We 

claim that J~{Jsngsi) is not of full Hausdorff dimension, while ^{Js2^9S2) is- 

The simpler situation is that of 5*2. In this case, G = (1/2, 1/2), the center of symmetry 
of J $2 is the fixed point of and it belongs to Moreover, it is obvious that the 
uniform measure (or Parry measure) on J $2 is carried by the set E^(G). This yields the 
result by Theorem 13.31 and diuiH J^{Js2,gs2) = log (5) /log (3). 

In the case of 5i, the point G is still the center of symmetry of Jsi, so P$ reaches its 
maximum at G. However, G does not belong to Jsi- Since $ is Holder continuous and the 
tiling is regular, we know that P$ is strictly concave. By using the symmetry, one deduces 
that the restriction of P$ to Jsi reaches its maximum at any of the four points (1/3, 1/3), 
(1/3,2/3), (2/3,1/3) and (2/3,2/3). This yields dimn T{Js„gs,) = P$((l/3, 1/3)) < 
log(4)/log(3) = dimH J5i. 
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3.4. Localized results for Gibbs measures. Let {/i,--- , fm} be a homogenous self- 
similar IFS in C satisfying the strong separation condition, that is, each function fj has 
the form fj{z) = ajZ + bj where < p = |aj| < 1, and there exists a topological closed disk 
D such that fj{D) C D and the fj{D) are pairwise disjoint. There is a natural coding 
map X '■ — ^ J- Moreover if we define 'ip{x) = log/3 for x £ S^, and ^ = (5„V)^i) 
then X '■ i^m,d<i,) — )• (J, | • |) is a bi-Lipschitz homeomorphism. 
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Let (/) : J — )• M be continuous and define (j) = (j)o x- By subtracting a constant potential 
if necessary, we can assume -P(T, (f)) = 0. There exists a weak Gibbs measure /i on (see 
[22]) sucli tfiat 

, / N log^(B(x,r)) S'„0(a;) 

d/ifx) := lim = lim — 

r-5-O log r n-5>oo n log p 

in the sense that either both the limits do not exist, either they exist and are equal. Define 
A* •= X*{p)- By the bi-Lipschitz property of x and the strong separate condition, we can 
easily conclude that d^{y) = lim„_i.oo Sn(t){y) /n\og p for any y £ J. Let $ = {Sn(p)^=i- If 
we define Ef^{a) = {y £ J : df^{y) = a}, then we get E^(a) = Ef^{a/ log p) for any a £ L$. 

By applying Theorem 13.21 for d = 1, we have the following property regarding the local 
property of weak Gibbs measure: 

Corollary 3.2. Let /i be the weak Gibbs measure associated with (p. Then the set of all 

possible local dimension for p is the interval L^/logp. Assume ^ : J — )• M is continuous 
and ^(J) C L^/logp, then 

dimH{x G J : ci^(x) = Ci^)} = sup{dim// £'^(a) : a G ^{J)}- 

Now let uj stand for the harmonic measure on J. It is well known that (see for example 
the survey paper |24j ) there exists a Holder continuous function : J — t- R such that w ^ p, 
where p is the equilibrium state of (p. By a direct application of the above corollary we 
have the following property: 

Corollary 3.3. Assume uj is the harmonic measure on J and I is the set of all possible 
local dimension for oj. Assume ^ : J — )• R is continuous and £,{J) C /. Then 

dimH{x G J : duj{x) = ^(x)} = sup{dim/f £'^^(0) : a G ^(J)}- 

Final remark. At least when d = 1, it is not difficult to extend the results obtained 
in this paper by considering T = (7n)n>i G C(^(5]^,T) and the more general level sets 
-^I'/t(^) = ^ : limn-5>oo 0n(x)/7n(x) = ^{x)}] wheu ^ is constant, such sets have 
been considered in the contexts examined in (Gj |4j. The formula is that if the contin- 
uous function ^ takes values in the set L$/t = {^*it^)/'^*i^) ■ ^ £ -^(Sa,?")}, then 
dim^(E*/^(e)) = sup{-/i,(T)/^',(z.) : v £ Mi^A,T), ^,iu)/T,{u) £ ^(Sa)}. When 
T = this can be applied to the local dimension of Gibbs measures associated with 
Holder potentials on any conformal repeller of a map /, since in this case we know 
from [29] that such a measure is doubling so that the local dimension is directly related 
to the asymptotic behavior of Sn^/Sn{—log\\Df\\). Consequently, Corollary 13.31 can be 
extended to harmonic measure on more general conformal repellers (see j24j ) . 

4. Proofs of Propositions 12.21 12. 4L 12.51 and 12.61 

4.1. Proof of proposition [2T2l Suppose that £ Caa{X,T) and ||* - *'||iim = 0. 

Then /i*(^') = p*{'^') for every p £ M.{X,T). From this and the definition of L$, we can 
easily show that if L$ is of dimension d then • • • , are linearly independent. 
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To show the other direction, at first we assume d = 1. By [18] lemma 3.5, we have 
= [/3i,/32], where (3i = hm inf (/)„(x)/n and /32 = hm sup 4)n{x)/n. We need to show 

that if <I> 9^ 0, then L$ is a non degenerate interval in M. Otherwise, we get /3i = P2, then 
we get ||<I> — /Silliim = 0, thus $ ~ 0, which is a contradiction. 

Now assume d > 1 and • • • , are linearly independent. If L$ has dimension strictly 
less than d, then there exists a non-zero vector p G R'^ such that p • L$ is a singleton, that 
is Lp.$ = p • L$ is a singleton. By what has been shown, we conclude that p • <I> ~ 0, that 
is + • • • + Pd^'^ = 0, which is a contradiction. □ 

4.2. Proof of Proposition 12. 4L We need some preliminary results. 
Lemma 4.1. Let <^> G Caa{^A,T). Let C = C{^). 

(1) lim„^oo ||^||n/?^ = 0. 

(2) For any u,v £ Tia,* such that uv £ T,^^^: we have 

exp(-C- ||<I)|||„|)#['u]$[f;] < ^[uv] < exp(C)$[n]$[f]. 

(3) For w = uiwi ■ ■ ■ UnWnUn+i G Sa,*; ^ei k = X]j=i have 

n n 

(4.1) exp(-2nC7+/c$^in) JJ ^wj] exp(-||$|||^^,|) < <^[w] < exp(2nC7+A:$^a^) JJ ^[u;^]. 

i=i i=i 

(4) //$ E C-„(Ea,T), i/ien < $[n] /or u ^ 

Proof. (1) Fix G N, let n = /cp + / with < I < k. Then by almost additivity we get 
p—i 

Y,MT'''x) + MT'"'x)-pC < M^) <Y,MT''x) + UTP''x) +pC. 

j=0 j=0 

This yields ||<i>||„ < E -=1 Uk\\kj + 2k\m+2pC and »i < H^lI^^ + » + 20 _ ^hen 
is fixed, since (pk is continuous, we know that Yl^=i W'PkWkj/p — )• as p — )• 00. Then the 
result follows easily. 

(2) Let |m| = n and \v\ = k. Given x G [uv] we have x £ [u] and T'^x £ [v] and (pn+kix) < 
C + (pnix) + (/)k(T"-x). Thus sup^.g[„„] (pn+kix) <C + sup^.g[„] (pn{x) + supj^g[„] (pkiv)- Con- 
sequently we have ^[uv] < exp(C)<I>[n]<I>[f]. 

On the other hand take xq £ [v] and yo £ [u] such that 4>k{xQ) = sup^jgf^j 4>k{x) and 
(pnivo) = supj^g[„] 4>n{y)- Let X = uxo, then we have 

sup (t)n+k{x) > 4>n+k(x) > 0„(x) + (pkixo) - C > (pniVo) + (pkixo) - C - ||$||„. 
xG[uv] 

Consequently, exp(-C - ||<^||„)$[i(]4>[t;] < ^[mj]. 

(3) It is similar to the proof of (2). 

(4) If <I> G C^a{T,A,T), then (pnix) < (j)m{x) for any m < n. Since [v] C [u] for n ^ f , by 
definition we get ^[v] □ 
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Remark 4.1. By repeating the proof of (1), one can show that we still have ||<I>||„/n — t- 
as n — oo for <I> G Caa{^A,T, d). 

Lemma 4.2. Let ^ G C^„(SA,r). 

(1) Let Ci(^) = 1/l^'minl and C2(^) = 1 + l/|^max|- For any w G Bn{^) we have 

(4.2) Ci{^)n < \w\ < C2(^')n. 

(2) For any w £ Bn{'^) we have 

(4.3) exp(-C(^') - ll^lli^i + ^'min)e-" < ^[w] < e"". 

(3) The balls in {[w] : w G ;B„(^)} are pairwise disjoint. 

(4) Lf u < V are such that u G Bmi"^) and v G S„2(^); then 

, , , . ^min- II^Li -(n2-ni)-2C7 

\v\ — \u\ < -h: . 

^max 

Proof. (1) By dH]) we have el""!*™ < ^'H < el'"l*"-'= for any w G ^a,*- w e S„(^'), 
we have e*-'"!""! < ^'H < e"" < ^'[it;*] < e*-='-(l"'l-^). Thus Ci{^)n = -n/^'min < \w\ < 
n(l - l/^„,ax) = C2{^)n. 

(2) By definition ^[w] < e"". Assume = k. By Lemma I4.1f 2) 

^[w] = Mw*Wk] > exp(-C - \mk-imw*Mwk] > exp(-C7 - H'l'llfc -n + ^-^ij. 

(3) diji is ultra-metric. 

(4) Write v = uw. Then \w\ = \v\ — \u\ and 

□ 

Given <I> G Caa(S^, T, d) and two constants C2 > Ci > 0. For each ?i G N we define 

(4.4) ||$||* := max{||$||; : Cin < I < Ciu]. 
By remark [4. H we have ||<^||*/n — t- when n — t- 00. 

Proof of Proposition 12.41 We fix <1> and ^' and write F{a,n,e), f{a,n,e) and A for 
F(q, n, e, ^, ^'), /(a, n, e, ^f) and A^ to simplify the notation. 

At first we show that log /(a, n, e), as a sequence of n, has a kind of subadditivity 
property. More precisely, for any e > 0, there exist an G N and /3„ > such that 
log Pn = o{n) and /(a, n, e)^ < I3nf{a, (n + c)p, 2e) for any n > N, and any p > 1, where 
c = [— po^max — 2C(^)J . Recall that po is a fixed positive integer such that ^4^° > 0. 

In fact for wi, • • • ,Wp G F{a, n,e), let w = Wi ■ ■ ■ Wp, where Wj = WjUj with uj G H 
such that WjUjWj+i is admissible. Recall (see (j2.3p ) that for any cylinder [ti] and any 
x,x G [u], we have |'i/'|n|(3^) ~ V'|n|(5?)| < ll^ll|u|- Now for any x G [i/;], let sq = 0,Sk = 
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X]j=i(l^jl +Po) (1 < ^ < p) and define x*^ = T'^^-'^x. We have \w\ = Sp and E [w^] for 
= 1, • • • ,p. Take y'^ G [wfc] such that ^'[wfc] = exp(V'|u|(2/'^))- Then 

p 

> J^VK|(a:'=)+PoP*min-(2p-l)CW 
fc=i 

p p 

> E^Kl(y') - E 11*11 Kl +^'(^^0*min - 2C(^)). 
k=l k=l 

Thus by Lemma |12{2) 
-^[w] > exp(V'|^„|(x)) 



> exp - E ll^^lll-^l +^'(^'o^min - 2C(^)) 

fc=l fc=l 
p p 

k=l k=l 
P 

> exp(-pn) exp(-2^ ll^lli^^i + p{{po + 1)^^;, - 3Ci^))) 

k=l 

> exp(-pn)exp(^p((po + l)^mm-3C(*) -2p||^||^)) > exp(-p(n + ci(n)), 

where ci(n) = -{po + l)^'min + 3C(^') + 2||^'||* > and ||^||;; is defined as in with 
constants C2{^) > Ci(^) > 0. Lemma HIT 1) yields ci{n)/n 0. 

By Lemma I4.ir 3) we also have 

p 

•^[w] < exp{2pC{^) +P0P^'max)(n *K]) < exp(-p(n - po^max - 2C(^')). 

k=l 

By definition of c, there exists u £ i3p(„+c)(^') such that u is the prefix of w. Write 
w = uw' . 

Claim: \w'\ < p{aci{n) + b) for some constant a,b > 0. 

Indeed, we have e-P("+^i("» < ^[w] < e'^^[u]^[w'] < eCe-P("-Po*"-''-2C)el"''l*--''. 

Thus \w'\ < p{ci{n) +po1'max + ^C) / {-^ ■ 

Now since Wk G i^(a,n, e) we can find Xk G [tf^] such that l~^]^|~p^ — a\ < e. Take 
X G [tt;]; in particular, x G [u]. Define Sk and x'^ as above. We have \w\ = Sp and x^ G [wk] 
for A; = 1, • • • ,p. By almost additivity, we get 

^\u\ (x) + <t>\^,\ (tI^Ix) - C{1>) < 4>\^\ (x) < </.|„| (x) + ,/.|^,| (tI^Ix) + 

(this is a vector inequality). Notice that if /3i,/32 G M'^ are such that /3i > and — /3i < 
^2 < /3i, then |/32| < Thus we have 

p p 

k=l k=l 
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= ^^^iwkii^k) + m + m + m + vo = kfcl)a + ??4 + % + m + vi + vo, 

k=l k=l 

where |7?o| < \w'\\M + |C($)| < p(aci(n) + 6)||$|| + |C($)|; m < (P - 1)|C(^)I; l^2| < 

p{po\m + \cmy, ivsi < eLiIi^iiki < pimn-, iv^i < (eLiI^^ik smce sp = 

Efc=i l^fcl +^0?* and ItDfcl > Cin, we have Sp > Cinp, and 

•^H W < l((ELi l^fcl) - + \m\ + \m\ + 1^2| + Iml + l%l 
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Moreover, \u\ = Sp — \w'\ > pCin — p{aci{n) + b) and ci(n)/n, ||<l>||*/n — )• 0, so that we can 
choose A^(e) big enough such that |0|„|(x)/|n| — a| < 2e when n > A^(e). Consequently 
u e F{a,p{n + c),2e). Thus, /(a,p(n + B), 2e) > /(q, n, e)P/mP('"=i If we take /3„ = 
^aci(n)+b^ then we get the desired subadditivity. 

Next we show that 

y . Jog f{a,n,e) log/(a,n,e) 
lim iim mi = hm iim sup ■ 



Note that both hmit exist since f{a,n,e) is an increasing function in the variable e. 
Denote by /3 the left-hand side limit. Then for any 5 > 0, there exists eo > such that 
liminf log /(a, n, eo)/n < (3 + 5. Fix 5 > and eo > as above. To show the equality 

n— >oo 

we only need to show that limsup„_^oQ log(/(a, n, eo/4))/n < (3 + 5. Fix n S N. Take a 
sequence of integers — )• oo such that /(a,nfc,eo) < e"* for any k £ N. For each 
k, write = (n + c)pfc — Ik with < < n + c. By the subadditivity property, we 
have /(a, n, eo/4)P'= < I3n''f{a, (n + c)pfc,eo/2). If w = wiW2 is such that i^i G and 
w G Bi+s{^) with 1 < s < (n + c), then by Proposition I4.2f 4) we have 

^min-||*|lH-(^+?0-2CW 



(4.5) \W2\ < 



^max 



Thus |zi;2|/|'ii'| when \w\ — oo. Choose Iq large enough so that when I > Iq we have 
(4.6) M < 3^ ^ < ^£ and M < ^0 



\wi\ - 2' - 8 " 8(||$|| + |a|) ' 

Let ko such that {n+c)pko > lo + {n+7^). Let k > kg. Fix w G F(a, {n+'cjpk, eo/2). There 
exists X G [w] such that |(/'|i„|(3;) — \w\a\ < \w\eQ/2. Let wi ^ w such that < 6""*= 

and "fitwi] > e""'--. Thus [wi] G ^^^('I'). Write w = wiW2- By (jlTGl) we have 



■\wi 



|(x)-|u;i|a| < 101^^1 (x) - </>|^|(x)| + |(/)|^|(x) - |u;|a| + |u;2||a| 



< 



\^^^^{x)-\w\a\ + \w2\m\ + \o^\) + \Cm 



< ^-^ + \w2\{\m + \a\) + \cm 

3\wi\eo \wi\eo \wi\eo 

which means that wi G F{a,nk,eo). Moreover by ()4.5p . we have |it;2|/|w| — when 
\w\ — )• oo. Thus we can find a sequence 7^ such that \'W2\ < ^k = o{\w\) = o{nk) = o{pk)- 
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We can conclude that f(a, {n + cjpk, eo/2) < m'~"' f{a, n^, eo)- This yields 

/(a,n,eo/4) < /3„m^'=/P'=/(a, nfc, eo)^/^'= < /3„m^^/P'=e"^(''+^)/P^ 

Letting /c — )• oo we get /(a,n, eo/4) < /3„e^""'"^(^"'"'^^. Then, letting n — t- oo we have 
limsup„^o^log(/(a,n,eo/4))/n < P + 6. 

Next we show the upper semi-continuity of A(a). Let a G -L$. For any rj > there 
is e > such that liminf„_>oo '^^"^"''^^ < A(a) + rj. Let /3 G L$ with |/3 — a| < e/3. 
Given w G -F(/3, n, e/3), there exists x E [w] such that |</>|^|(j;)/|iz;| — (3\ < e/3. Hence 
""^1 ^ l</'|w|(^)/l^l ~ /3| + 1/3 — Q;| < e, which means t(; E F (a, n, e). This proves 
that F{l3,n,e/3) C F{a,n,e). It follows that f{/3,n, e/3) < f{a,n,e), therefore 

m < hminf fA^2J^ < li^inf < A(a) + ^. 

n— >oo 77, n— ^oo 7i 

This establishes the upper semi-continuity of A at a. 

By essentially repeating the proof above (in fact it is much easier) , we can show 

. log#^4^ log#gn(^) 

lim mf = lim sup . 

n-s>oo n n^oo n 

We denote the limit hj D{^). By (jiT2]) there exist constants < Ci = Ci{^) < C2 = 
C2i^) such that for any w E Sn(^), Cin < \w\ < Can. This yields #SA,[Cin] < #'Sn(^) < 
#^A,[C2n] and C[ log m < D{^) < log m. ' □ 

Now we come to the weak concavity of the function A*. 

4.3. Proof of Proposition 12. 5L Let A C M*^. We say that x E ^ is a local cone point, 
or an e-cone point, if there exists e > such that for any y G ACi B{x,e), the interval 
[x, y^] C A, where y^ := x + e{y — x) /\y — x\. 

Lemma 4.3. Let A C be a convex set and h : A ^ 'R be a bounded weakly concave 
function. Then h is lower semi- continuous at each local cone point of A. Especially h 
is lower semi- continuous on n(A) and on any closed interval I C A. It is lower semi- 
continuous on A if A C is a convex closed polyhedron. 

Proof. Let /3 E ^ be a e-cone point of A for some e > 0. Suppose that h is not lower 
semi-continuous at /3. Thus we can find r] > and an E AriB{(3, e) such that an ^ P and 
h{an) < h{(3) — rj. Define = /3 + e{an — /3)/|a„ — /3|, then a'n G A since /3 is a e-cone 
point. Let A„ E [0, 1] such that 

An7i("n,/3)an + (1 " A„)72 (o^^ , 
A„7i(a'„,/3) + (1 - A„)72«,/3) 

Since 71, 72 E [c^-*^, c] and a„ — )■ /3 we conclude that A„ — )■ 0. Since h is bounded, by ()2.7p 
we get h{an) > Xnh{a'n) + (1 — Xn)h{l3) — )• /i(/3) (as n — >• 00), which is in contradiction 
with the choice of a„. So h is lower semi-continuous at /3. 

Since each x E -E is a local cone point of E when E is ri(A), or is a closed interval in 
A, or is A itself and ^4 is a convex closed polyhedron, the other results follow. □ 
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Proof of Proposition 12.51 At first we show that is bounded and positive. Fix 
a G -L$. By definition A^(a) < On the other hand since a G L$, for any e > 0, 

when n large enough, F(a, n, e) / 0. Consequently A|(a) > 0. Thus A|(L$) C [0,D{^)]. 

Next we show that A^ is weakly concave. Let a, 13 € L$. For any wi, - ■ ■ ,Wp G F{a, n, e) 
and any ifp+i, • • • , Wp+q G F{l3, n, e), let w = wi - ■ ■ Wp+g where Wj = WjUj with Uj £ H 
such that w is admissible. By the same argument as for Proposition 12.41 we can show 
that exp(— (p + + ci(n))) < "^[w] < exp( — (p + + c)) with the same ci(n) and c 
as in Proposition 12. 4^ which means that there exists u <w such that u G 
Write w = uw' . We also have < {p + q){aci{n) + b) with the same (a, 6) as in that 
proposition. 

Now define Ffc (a, n, e) = S/i^fc n F(a, n, e). We have F(a, n, e) = Fk{a,n,e), 

Cin<k<C2n 

where Cj = Cj(^') for i = 1,2. Define fk{a,n,e) = ^Fk{a,n, e). Choose such that 
fko{a,n,e) = maxci„<fc<C2n /fc(a, n, e). Then fko{a,n,e) > f{a,n,e)/{C2 - Ci)n. Write 
ko = ^n{o!)n, thus 7n(a) £ [CijC'2]- Likewise we can find 7n(/?) G [Ci,C2] such that 
/7„(/3)n(/5, n, e) > /(/?, n, e)/(C2 - Ci)n. 

Fix a subsequence nfc t oo such that 7n;.(a) — )• 7(a) and 7ns.(/?) — 7(/3) as A; — )• 00. 
Take U7i,-- - ,Wp G F.^^j„)„^ (a, n^, e) and u^p+i,-- - ,Wp+q G ^7„J/3K n^, e). Choose 
Xj G [tfj] such that 

fl'/'h,|(a^i) - \wj\a\ < \wj\e, if 1 < j < p 
\\(l>\w,\{xj) - \wj\(3\ < \wj\e, ifp + l<j<p + q. 

Let w = wi- ■ -Wp+q and write w = uw' such that u G Then we know 

that \w\ = p(7nfc(a)rafc +po) + QilnkW)nk + Po) and |u| = \w\ - \w'\. Now for any x G H, 
define = x and x-' = T^i=i l^'il+Po^; for j > 2. Then we have 

= p-frik {a)nka + qjn,, {/3)nkf3 + r/3 + ^2 + ^1 + % 
= pj{a)nka + qj{/3)ni,f3 + r/4 + r/3 + r/2 + 7?i + 

where |r?o| < \w'\\m + |C($)| < {p + q){aci{nk) + b)\m + |C(^')|, < ip + q)ipo\\H + 
2C($)); |?72| < {p + q)\\^\\n^^; 1^1 < nfc(p7„Ja) + g7n^(/3))e, and |r/4| < pnfc|a||7„^(a) - 
7(a)|+gnfc|/3||7„,(/3)-7(/3)|. 

This yields that for k large enough, u G ^((^7(0)0; + g7(/?)/3)/(p7(a) + q^{/3)), {rik + 
c)(p + (7), 2e). Thus we conclude that 

J\ T^T^ nrT' y^f" + + g), 2e 

V p7 a + g7(/3 



> 
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Combining this with Proposition 12.41 we get 

AA|(a) + (l-A)A|(«<Aj^ + (1 - Ah(« ) 

for any A = G [0, 1] Pi Q. Since is upper semi-continuous, we conclude that this 
formula holds for any A G [0, 1]. Thus A* is weakly concave. 

Assume A C is a convex set, and / C L$ is a closed interval. By Lemma 14.31 A* 
is lower semi-continuous on x\{A) and /. Combining this with the upper semi-continuity 
yields the continuity on ri(^) and /. Taking A = L$ we get the continuity on ri(L<j,). 

Now assume L$ is a polyhedron. By Lemma l4.3|. A^ is lower semi-continuous on L$. 
This, together with the upper semi-continuity yields the continuity on L$. 

Let / = [01,02] C L$ and Omax G / as defined in the proposition. Assume A^ is not 
decreasing from Omax to oi. Since A|[ is continuous on /, we can find /3i, /32 5 /^a S [oi, Omax] 
such that h G and A|(/3i) = A|(^3) > k%{h). which is in contradiction with 

the fact that A^ is quasi-concave, since it is weakly concave. Thus A^ is decreasing from 
"max to oi. The same proof shows that A^ is decreasing from Omax to 02- D 

4.4. Proof of Proposition 12.61 We begin with a lemma about the Lipschitz continuity 
of the pressure functions. 

Lemma 4.4. Let <i>,^' G Caa{^A,T) and define /(A) = + \^). If Xi < A2 we have 

*min(A2 - Ai) < /(A2) - /(Ai) < ^'n,ax(A2 " Ai). 

Proof. Let w G ^A,n, and pick up xi,X2 G [w] such that {(j)n + Xjtpn)ixj) = sup^^^^j{4)n + 
Xj'ipn)ix)- Then we have 

+ A2V'n)(x2) < (0n + A2V'n)(2;i) + ||^ + A2*||n 

= {(bn + AiV'n)(a;i) + (A2 - Ai)V'n(xi) + ||^> + A2^'||n 
< (0„ + AiV'„)(2;i) + (A2 - AOn^-max + ll^* + A2^'||n; 

since ||$ + A2^||n/?T' 0, this yields /(A2) — /(Ai) < ^'max(A2 — Ai). The other inequality 
can be proved similarly. □ 

Proof of Proposition [231 Define /(A) = P{{z, ^ - a) + X"^). By LemmalMlfor Ai < A2 

we have ^mm(A2 - Ai) < /(A2) - /(Ai) < ^'max(A2 - Ai), where *min < *max < 0. Thus 
/(A) = has a unique solution, which is t*(z, a). By Theorem 12.11 we have 

= P{{z, ^>-a)+r|(z, a)^) = sup { ^ + {{z, $ - a) + t|(z, a)^), (^) : /u G M{^a, T)} . 

From this (12. 9p follows easily. 

Now we show (I2.10p . By considering the potential = $ — a, we can restrict ourselves 
to the case a = 0. At first we assume <I> = {Sn4')'^=i ^^"^ ^ — ('S'nV')^i with (j) and V 
Holder continuous. Since il) is Holder continuous, for any w G Bn{^) and any x G [w] we 
have S\yj\il}{x) « —n. Let be the unique equilibrium state of (z,^) + T{z,ti)'il). For any 
w G by the Gibbs property we have 



^(H) « eyi:p\{z,S\u,\4>{x)) +T{z,&)S\^il){x)j (Vx G H) 
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« exp [^(2:,5|^|(/>(x)) - r(z,0)nj {\fx e [w]) 
« exp ( sup {z, 5|^|(/>(x)) - r(z, 0)n) . 



From this and YlweB„{^) ^(t""^]) ~ (|2.10p follows. The general case requires an approxi- 
mation argument. We postpone its proof to the end of Section [H □ 

5. Proof of Theorem 12.21 

Our plan is the following: at first we show that V^{a) < A* (a) < if* (a) < 1)^(0), 
then we show A^(a) = r|'*(a). We divide this into four steps: 

5.1. (a) < A^(a). We prove a slightly more general result for the upper bound. Given 
^> G Caa{^A,T,d) and C define E^{n) := [J E^{a). 

Proposition 5.1. For any compact set C L$ we have dimp£'$(f2) < sup{A*(q;) : a G 
Q}. In particular, if a & we have (a) < dmi^ E^{a) < A^(a). 

Proof. Let A|(a,e) := lim sup ^' ^' ^ then A|(a, e) \ A|(a) when e \ 0. 

Fix r/ > 0, for each a £ il., there exists > such that for any < e < we have 
A|(Q,e) < A|(a)+r?. 

Since {B{a,ea) : a G ri} is an open covering of il., we can find a finite covering 
{5(ai, ei), • • • , B{as,€s)}, where €j = For each n G N define 

s 

H{n,r]) := IJ y H and G{k,ri) := f] H{n,ri) 

j=lwGF{aj,n,e) n>k 

Claim: C UfceN ^l^' 

Indeed, for any x G there exists a £ Q such that (pn{x)/n — )• a. There exists j G 

{1, • • • , s} such that a G B{aj,ej). Take large enough so that \(j)nix)/n—a\ < ej — \a—aj\ 
for any n > N. For such an n we have \(j)n{x)/n — aj\ < \(j)n{x) /n — a\ + \a — aj\ < ej, 
hence x G H{n, rf) for all n large enough. 

By the previous claim we have 

(5.1) Eq,{n) < supdim|G(A:,7/). 

fceN 

Now we find the desired upper bound for the packing dimension of G{k, rf). By definition 
it is covered by : w £ E(aj ,n,e);j = 1, • • • , s} for any n > k. Since each element in 
{[w] : w G F{aj,n,e)} is a ball with radius e~", we conclude that 

log Ej=i f{otj^n,ej) 



d\mpG{k,r]) < dim^G(A;, r/) < limsup ■ 



n 



log f{aj,n,ej) g> 
< sup limsup —= sup A^[aj,€jj 

j=l,... ,s n^oo n j=l,--- ,s 
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< sup Af (oj) + T] < sup{A|(a) : a G il} + r/. 

Combining this with (jS.ip we get dim|£;<j,(0) < sup{A|(a) : a E J]} + 7/. Since i] is 
arbitrary, we get the result. □ 

5.2. A^(q) < £^{0). Our approach is inspired by that of [Hj, which deals with the case 
that ^ is additive and built from a constant negative potential. 

To show this inequality we need to approximate the almost additive potentials $ and 
^ by two sequences of Holder potentials. We describe this procedure as follows. 

Given <1> G Caa{^A,T, d), for each /c G N we define G Caa{^A,T, d) as follows. For 
each w G Sa.A; choose Xw G [w]. For any x G [it;] define (j)k{x) := 4>k{xw)/k. Define 

(5.2) </'^=S„0fc and cK^' = (,/.^)- 

Thus is additive and </>fc depends only on the first k coordinates of x G S^. Consequently 
^>'^ is Holder continuous. 



Lemma 5.1. We have $min < ^'Lii < ^Lx < ^max- Moreover ||</)„ - (/)^|| < f |C($)| + 
4A;||$|| + ^1^^^'° n. Consequently ||<I> — ^I'^llnm — >■ when k — )• c«. 



This lemma will be proved at the end of this subsection. 

Proof of A|(a) < £l{a). Now, for $ G Caa{^A,T,d) and * G C-„(Sa,T) define 
and according to ()5.2p . Fix e > 0. By Lemma 15.11 we can find K[e) such that 
for each k > K{e) and sufficiently large n(related to k) we have \\(j)n — (f'nWoo < ne/2 
and llV'n - V'nlloo < ne/2. Then F(a, n, e/2, $, C F(a, n, e, <l>''', ^f), and consequently 
f{a,n,e/2,^,^) < /(a, n, e, $^ ^). 

For any word w such that \w\ > k, we define the integer valued function 9w : SA,fe N 
as 6w{u) = #{j '■ ■ ■ ■ Wj^k-i = u}. It is clear that 

(5.3) ^eu,{u) = \w\-k + l. 

u 

Let vj^^ = {9w ■ w = W1W2 admissible, wi G F{a,n,€,^^ ,'^),\w2\ = A; — 1}. Since 
wi G Bn{^) we have < C2{^)n, thus < (Can)'"'. For each G , let r(0) 

be the collection of all W1W2 such that wi G -F(a, n, e, ^'), |t(;2| = /c — 1 and 6wiW2 = ^• 
Then we have 

/(a,n,6,$^^')< ^ #r(e)<(C2n)-' nmx #r(0). 

log/(a,n,e/2,<D,M/) ^ log /(a, n, e, cD^, vj/) log #r(g) , fc^.logn, 
Ihus < < max h m (J{ ). 

n n eevl"^ ^ 

Following JTA\ we define A^, the set of all positive functions p on Sa,A; satisfying the 
following two relations: 

p(tL') = 1; y^p(wwiW2 • • • Wfc-i) = y^p(wiW2 • • •Wfc-i'w). 

23 



It is known (see [13]) that for any r/ > 0, there is a positive integer N = N{ri) such that 
for any w G TjA,i+k-i with / > N, there exists a probabihty vector p € such that 

p(nj < r/, p[u) > 



We discard the trivial case where $ = and fix r/ > such that rj < e/(m'^||<I>||). 

Now we fix G vj^^ with n large enough, and write 9 = Oww' with w G F{a, n, e, <I>'^, 
and = k — 1. Notice that any word v £ TiO) can be written as viV2 with |f2| = k — 1 
and It;! I also equal to a constant (this is due to ()5.3p ) that we denote by Iq. Fix a p G 
as described above. Consider the Markov measure Vp corresponding to p (see |14j for the 
definition and related properties). For any word v = viV2 G T{6) with l^il = Ig (and 
vi G F{a, n, e, <I>'^, "f)) and |i;2| = A; — 1, we have 

M[viv2])=piviv2\k) n *(^)'^"^ ^ n *(^)'^"^ ^='°' 

|m|=A; |m|=A; 

where t{ai ■ ■ ■ at) = ^ ^^"^ ^^^^ — r- Also p#T{0) < t'pdJi^eTfe) N) < 1- Thus, 

#r(e)<- = ^n*(-)"'^"^- 

Since Ci(^)n < < C2(^')n and T]/m!'+^ < t{u) < 1, we have 
i^^^ < 0(^) + 0(^)- V^logt(.) 

< O(-) + 0(J^^^) - ^ p{u) log t(M) + mSd log v\ + {k + 1) log m) 

\u\=k 

= /i(i. ) + 0(-) + 0(^^) + mS(| log r/l + (fc + 1) log m). 
n n 

Next we estimate u/Iq. Let xq G By (j4.3p we have 

-n - C(^') - 2||^||;, + ^'min < V'«e(2;o) < SUp ^plg{x) < -71, 

!•£ [to] 

and by Lemma lS.H when k and n are large enough we have Wtpig — ipfjloo ^ le^^ thus 

(5.4) _ n-C(^)-2||vI/||; + xI.^i,- Cane <Vf,(3;o) < -n + Cane. 

Also, 



^ -^V'fc(a;«) = X] P('")V'fc(a;«) + m''0(r/) 

|m|=A; |M|=fc 



V'fcdi/p + m^O{r]) = ^'^(i/p) + mJ'Oivi) = ^^{vp) + 0(e) + m''0{r]). 

Combining this with (j5.4p and the fact that ||^'||*/n = o(l) we get 

^ = -^.{i^p) + 0(e) + m'=0(r?) + o(l). 
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As a result we get 



log #r(0) _ log #r(0) _ k ^ h{up) + {^) + O(^) + mS(| log rj\ + ik + 1) log m) 



n 



n- -^'.(i/p) + 0(e) + 771^=0(7?) + o(l) 

Since it; G F(a, ?i, e, ^'), there exists yo ^ [w] such that |<^fg(yo)/^6' — a| < £• We have 
^>*(i/p) - a| 

^>^(fp) - a| + |^>*(i^p) - < I j 4>kdvp -a\+e = \ ^ p{u)4>k{xu) -a\+e 



< 



< 

< 
< 



\u\=k 
.k 



le 



(pkixu) -a\+ m^7y||0fe|| + e 



4'ig{x)/h - a\ + m''7]\\^\\ + e (for any x G [ww']) 



\u\=k 

9,w e F{a,n,€,^'','^)) 

k\m 



4,{x)/le - 4eiyo)/le\ + \4eiyo)/le -a\+ m^vlM + e < + mM|$|| + 2e. 



By our choice of rj we have m'^77||<I>|| < e. Moreover, when n > k\\^\\/{Cie) we have 
/c||$||/(Cin) < e. Letting 7^ — oo and then 77 — we conclude that 

log/(a,n,e/2) /i(z^) 
lim sup < sup 



n 



\<i>*(u)-a\<4t 



Notice that the set of invariant measures v such that — a\ < 4e is compact, so by 

using the upper semi-continuity of h{i') and letting e tend to we can find an invariant 
measure uq such that $*(fo) = " and 



A|(a) = limlimsupi^^/^^i^ < < f|, 

'"00 n -V*(fo) 



€-S>0 



a) 



Proof of Lemma [5TTI At first we assume <I> G CaaC^^A,?")- By (|2.ip we get ^>min < 0fc < 



^max- Since <1> is additive, we have <l*min < 0fc 



mm ^mm — ^max 



max — 



For n G N, write n = pk + I with < I < k. For 1 < j < A; we have 

p-2 

p-2 



/=0 



So we get 



k p-2 

'(^) ^ 5^^</)A:(r^+''x)A+pC($) + 2A:||$|| 

(p-l)fc n-1 

= X] '/'fc(r-''a;)A + pC($) + 2A:||$|| < J];</.fc(TJx)/A; + pC7(^.) + 4A;||«>|| 

j=l j=0 
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j=0 

Similarly we have > -pC($) - 4A;||$|| - -l^^n, hence ||0„ - (pnWoc < pC"!^) + 

4A;||$|| + ^n, and ||$ - «>*-'||ii,„ < ^ + ^ ^0 (as A: ^ oo). 

If $ = ($(!),- • • , $('^)) e Caai^A, T, d), applying the result just proven to each compo- 
nent of <1> and using (j2.4p we get the result. □ 

5.3. £^{a) < P^(a). It is the content of Proposition W2[ 
Until now we have shown that P|!(a) = £^{0) = A^(q). 

5.4. The large deviation principle A^(a) = T^*{a), and dim^(Syi) = dim^(SA) = 
D{^) = max{A|(a) : a G 

At first we show the following simple fact: 
Lemma 5.2. For any a G L<j, we have A^(a) < T^*(a). 

Proof. Fix a G L$. By the variational principle, for any /i G T) 

= P{{z, $ - a) + t|(z, a)^) > h^{T) + (z, «>*(^) - a) + r|(z, a)^',(^). 

Thus if $*(^) = a, we get T^{z,a) > —h^{T)/^^{fi). This implies that r|'*(a) = 
inf{r^(z,a) : z G M*^} > £^{0). Since £^{a) = A^(a), the result follows. □ 

Next we show A* (a) = r**(a). We do this at first for Holder potentials, then we deal 
with the general case by using an approximation procedure. 

5.4.1. A| = r|* when ^> and ^ are Holder potentials and L$ has dimension d. 

Lemma 5.3. Assume ^ and ^ are Holder continuous potentials and L$ has dimension 
d. Then 

(1) r|'(0, a) = D{-^), consequently r|'*(a) < D{^) for any a G M'^. Moreover D{^) 
is the unique root of P(A^') = 0. 

(2) Let {z, a, a') G (M'^)^. // {z, a' - a) > 0, then 

(5.5) Cii^){z,a' -a) < 4 {z,a) - 4 {z,a') < C2i'f){z,a'-a). 

(3) Let a G M'^. Then T^(-,a) is convex. 

(4) If a £ int(L$) and 5q > G is such that B{a,6o) C then for any z G M.'^, 
ri{z,a) > 6oCi\z\/2, where Ci = Ci{^) = l/\^r.in\. 
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Proof. (1) By (US]) and (|2T0]) we get r|(0,a) = L>(^'). By definition D{^) = r|(0,Q) is 
the unique root of P(A^') = 0. 

(2) By Proposition 12.51 we have 




w\a)). 



For a fixed w G and any x,y £ [w], since <I> is Holder continuous and {z, a' — a) > 0, 

we get 

{z,(t)\w\{x) - \w\a) = {z,<f>\^\{x) - \w\a') + \w\{z,a' - a) 

< {z,(p\w\{y) - \w\a') + C2{'^)n{z,a' - a) + C{^, z). 

Thus max3,g[^](z,(/>|^|(x) - \w\a) < maXy^[^^{z , <f>^^^{y) - \w\a') + C2(^')n(z, a' - a) + 
C{^,z). From this we get T^{z,a) — T^{z,a') < C2(^')(2:, a' — a). The other inequality 
follows similarly. 

(3) It is a classical result, see for example Lemma 6 in [30j . 

(4) Assume a G int(L$) and 6o > such that B{a,6o) C L^. For any z € M'^, let 
a' = a + Jo-z/l-z]. We have 

exp(sup (z, (0-a)|^|(x))) > ^ exp( sup (z, (</> - a)|^| (x))) 

> Yl Cexp{\w\\z\6o/2)>CeMCin\z\do/2)f{a',n,do/2,<^,^). 

toeF(a',n,(5o/2,$,<I') 

This yields T^[z,a) > 006112:1/2 + limsup > ooCi|z|/2. □ 

n—^oo JT- 

Lemma 5.4. If ^ and \I' are Holder continuous and L$ /las dimension d, then A^(a) = 
rj'*(a) over 

Proof. When a S int(L$), the result has been shown in [6]. Specifically, there exists 
z gM.'^ such that r^*(a) = r|'(z, a). 

Now we assume a is in the boundary of L$. When ^ and ^' are Holder continuous, it is 
known that max{A^(a) : a £ L$} = dim^ Sa = dim^ T,a and dim^ Sa is the unique root 
of P(A^) = [20]. ThusbyLemma[53](l),dim^SA = D(^). If A|(q) = Z)(^), then by 
Lemma [5^ 1) we have T^*{a) < A^(a). So in the following we assume A^(a) < D{^). By 
the regularity of A^ we can find a^, G int(L$) such that A^{a^,) > A^(a). The line passing 
through Q and a* intersects the boundary of L$ at another point ai. Let amax G 
such that A^(amax) = niax{A^(/3) : /3 G [a,Qi]}. By Proposition [231 A^ is non-increasing 
from Omax to a. Let /3o be a point in the open interval [a, cimax 

) such that A|(/3o) > A|(a). 

We have /3o G int(L$). Let at = t/3o + (l — t)a (0 < t < 1). Then at G int(L$) and at ^ a 
as t — 0. Let G M*^ such that A^(af) = T^*{at) = T^{zt,at). 

We claim that {zt,/3o — at) < 0. Otherwise (zti/^o — ctt) > 0, and by (15. Sp we have 
TK^tj/So) < T^izt,at) - Ci{^){zt,f3o - at) < T^{zt,at) = A|(Qt). On the other hand we 
should have T^{zt,/3o) > {Pq) = A^(/3o) > A^(at), which is a contradiction. 
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Consequently, due to the definition of /3o we have {zt,a — at) > 0. Still by (|5.5p we get 
T^{zt,a) < T^{zt,at) - Ci(^')(zt,a - at) < T^{zt,at) = A|(at). Thus T^*{a) < A|(at). 
Letting t tend to 0, by the continuity of on the closed interval [a, ai], we get (a) < 
A^(q). Combining this with Lemma 15.21 we get the equality. □ 

5.4.2. dim^(S^) = dim*(SA) = D{^) = max{A^(a) : a G L$} in the general case. 

We need to describe the ^- and <1>- dependence of the function A^. Recall that in 
Lemma [5.11 we have defined A^(a,e) = limsup„_^oo log(/(a, n, e, ^'))/n and we know 
that A^(a, e) \ A^(a) as e \ 0. The following lemma will be proved in Section [8l 

Lemma 5.5. (1) Assume € C^^{Tia,T), then we have 

(5.6) |Z)(M/)_Z)(T)| <21ogm- + — + — ^)||^-T||n,n. 

^ I ^ max K ^ I JL max | ^ 

(2) Let<^,e eCaa{^A,T,d). Let P e Lq. For any a e B{(5,r])r\L^ and < 1/2C2(^) 
we have 

(5.7) A|(a) < ^^aMl^^o + (1 _ C2(^)5o)Ai(/3,ao + k6o + 2r/), 



max 



where 5q = - T||ii„„ oq = ||$ - 0||ih„, C2(^') = 1 + l/|^'max| and k 

k{^,T,^) = 14||cl.||C2(^)|T^in|/|T, 



max 



Proof of the fact that dim|(SA) = dim|(SA) = D{^) = max{A|(a) : a G At 
first assume that ^ is Holder continuous. By Lemma 15.31 (1), P{D{^)'^) = 0. Let be 
the unique equilibrium state of D{^)^>. It is well known (see f7]) that ^ is ergodic, and 
D{^) = dim^ = dim^ /i ([8]). Let a = <I>=„(/u). By the sub-additive ergodic theorem 
we have ii{Ei^{a)) = 1, consequently A^(a) = I?^(a) = D{'^). Thus, when ^ is a Holder 
potential the result holds. 

Next we assume ^ G C~„(S^,T). Define according to (j5.2p . then lim„_!.oo ||^ — 
^'"||n,„ = and \^^^,\ < < l^-^^inl. By ^ we have lim^^o, L»(^") = D{^). Let 

fin be the unique equilibrium state of Z)(^"') • and define = $^,(/i„). Then a„ G L$ 
and A^"(Q;n) = Z)(^'"). Let a be a limit point of the sequence {an : n G N}. Without loss 
of generality we assume a = lim„_j.oo «n- By (15. 7p we have 



(5.8) ATM < ^^^^§p^^dn + {l-C2{^nSn)At{a,Kn6n + 2rjn), 

I ^ max I 

where 6n := \\^ - ^^um, Cii^^ = 1 + = 14||$||C2(^'"){|f^, rjn = \a - a„|. 

By Lemma [5T] we have C2{^'^) < 1 + l/|^'max|, thus we can rewrite ([^T8|) as D{^'^) < 
di6n + A^(q, d2dn + 2r/„). Letting n tend to oo we get D{^) < A|(q). By the definition of 
box dimension we have dim| < P(^'). Thus we have L>(^') < A|(a) = dim^^$(a) < 
dim^ Sa < dim| < D{^). □ 

As a consequence of the previous lemma we have the following corollary: 

Corollary 5.1. Given $ G Caa{^A,T,d) and ^' G C-^{T.a,T). Define 'f" as in ^5^. 
Assume G CaaiX'AjT^d) is such that ||$ — ^"'lliim — ^ when n — )• oo. Assume a G 
q;„ G L^n and lim„_5.oo a„ = q. T/ien A^(a) > limsup^_^oQ A^ioin)- 
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Proof. By(l52D,A|:(a„) < '^^g"^ '?^'" (5n+(l-C2(^")'5n)A|(a, ||cD"-cD||iin,+K„,5„+27?„), 
where 5n, Kn and are the same as in the proof above. Letting n — )• oo we get the result. 

5.4.3. Alia) = r|*(Q) when $ and ^ are general and L$ has dimension d. We 

need a last intermediate result regarding the ^- and ^- dependence of the function r**. 

Given $ G Caa{^A,T,d) and ^' G C„(SA,r), let as in dO]). Assume G 
Caa(SA,r, d) are Holder and lim„^oo \\^ - ^'^\\\im = 0. 

For {z,a) G (M'^)^ let T^{z,a,n) be the solution of - a) + t|(z, a, n)^'") = 

and let T^*{a,n) := inf{r|'(z, a, n) : z G 



Lemma 5.6. Assume L$ /las dimension d. Then 

(1) Let{z,a) G (M*^)^. VFe /laue lim„_>oo tJ'(z, a, n) =r|'(2;,a). In particular t^{0, a) = 
D{"^), and consequently (q) < D{"i>). If a G int(L$), then limn^oo (a,n) = 
r|'*(a). 

(2) Let {z, a, a') G (M'^)^ // (z, a' - a) > 0, then 

(5.9) C'i(2;, a' — q) < r|'(z, a) — r|'(z, a') < 6*2(2, q' — q). 
u;/iere Ci = l/l^-minl anc? C2 = 1 + l/|^'max|. 

The proof will be given in Section [8l 

Proof of A^(a) = T^*{a) when L<j, has dimension d. At first assume a G int(L$). 
Since A^(a) = £^{a), there exists an invariant measure fi such that = a and 

A^(a) = —h^{T)/^!^{ii). Choose a sequence of ergodic Markov measures //^ which con- 
verges to ^ in the weak-star topology and such that h^^{T) also conveges to hf^(T) as n 
tends to 00. We claim that we can choose a sequence : n > 1} of Holder continuous 
potentials such that 

(5.10) V n > 1, $"(^„) = a and lim ||^> - = 0. 

n— >oo 

Lideed at first, let be a sequence associated with $ as in (|5.2p . Then we know that 
lim„_>oo - ^'"lliim = and each <I>" is a Holder potential. Let (5„ = ^*{fJ,) - <i>"(/i„). We 
have \6n\ < |$*()u) - ^*(Mn)| + |^*(/in) - (Mn)| < |^*(/i) " ^*(Ain)| + ||^ " $"||iim. Since 
is continuous, we have limjj— >.oo — 

0. Define := + ,5„. Thus satisfies (f5lTO . 

Since ||<I>" — ^I'lliim —5" 0, it is ready to show that (i//(L$n, L$) — )• 0. Since L$n and L$ are 
all compact convex sets and L$ has dimension d, L^n has nonempty interior for n large 
enough. Consequently L<j>n has dimension d for n large enough. 

Now, let be associated with ^ as in ()5.2p . By Corollary 15. H we have A^(a) > 
limsup„_^o^ A*"(a). On the other hand since ^>"(/i„) = a, we have A^"(q) = S^" {a) > 

-V(3^)/^"(^n). So we get hminf A|:(a) > liminf = -^^^ = A|(a). Thus 

A^(a) = lim„_>oo A^r (a). For large n, since and ^''^ are Holder continuous and 
has dimension d, by Lemma [5. 41 we have {a,n) = A*r(a). Now by Lemma [5.6l fl) since 
a G int(L$) we have T^*{a) = linin^oo t^* {c(,n). Then the result follows. 
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Next we assume a is in the boundary of L^. We have shown that D{^) = max{A^(a) : 
a £ L^}. Moreover, by Lemma 15.61 < -D(^)- Thus, since relation (15. 9p holds, the 

same proof as in the Holder case shows that T^*{a) = A'^(a). □ 

5.4.4. T^*{a) = A|(a) in the general case. 

We only need to show the equality when dimL<j> = s < d. Write $ = ($^,--- ,^'^), 
:= ($\--- for / = s + I,-- - ,d and $ := • • • ,$^). The set is a 

projection of Lj, and L^i is a projection of L$ for each / = s + 1, • • • ,d. Thus dimLj < 
dimLj; < s for any / = s + 1, • • • , d. It is clear that ($^, • • • , $'^) has dimension at least s, 
otherwise, the dimension of will be strictly less than s. By relabeling we can assume 
• • • , are linearly independent. By Proposition 12.21 we have dimLj = s. Thus we 
have dimLj, = s, for any I = s + 1, ■ ■ ■ ,d. Again by Proposition [2?2l we conclude that for 
each / = s + 1, • • • , d, is a linear combination of • • • , Thus there exists a unique 
d X s-matrix A of rank s and vector 6 G R"' such that \\A^ + b — 'I>||iim = 0. Consequently 
L$ = AL^ + b. 

For <1> G Caa(SA, s), since dimLj = s, by the result proven in section [5.4.31 for any 
/3 G we have A|(/3) = t|'*(/3). Fix a G L$ and let /? G be the unique vector such 
that a = Al3 + b. Then E$(a) = E^{^), so A|(a) = t|*(/3). 

On the other hand, r|'*(a) = inf^gj^d t|'(z, a) < inf^g^s tJ'(A2', a), where T^{z,a) 
satisfies Pi{z,^ - a) + T^{z,a)^) = 0. Since \\A^ + b - ^Wum = 0, for any A G M we 
have P{{Az, # - a) + A^-) = P{{Az, A{^ - p)) + A^-) = P{{A*Az, $ - ^S) + A^). Thus we 
get T^{Az,a) = T^{A* A'z, P). Since A has rank s, the square matrix A* A also has rank 
s. This yields r|*(a) < inf jgiRs t| (Az, a) = inf jgR. r| (^Mz, /3) = inf r| (z, /3) = 
Tj*(/3) = A|[(a). Combining this with the inverse inequality, we get the result. □ 

6. Proof of Theorem 12.31 

We prove the slighly more general result mentioned in Remark 12.4( 2). Suppose that ^ 
is bounded and continuous outside a subset E of T,a, and C aff (L$). Also, suppose 

that dim% E < X := sup{P|(a) : a G ^{T.a \ E) H ri(L$)}. 

In order to prepare the proof of our geometric result, we prove a slightly more general 
result than necessary. 

Proposition 6.1. Assume that Z C is a closed set such that fJ.{Z) = for any Gibbs 
measure supported on S^. For any 6 > such that X — 6 > dimfj{E), we can construct 
a Moran subset Q C such that Q\E C E^{S^), dim^ B > X — 6 and there exists an 
increasing sequence of integers {gj)j>i such that T^^x Z for any x G and any j > 1. 

Proof. Fix 5 > such that X — 5 > dim^(ii^). Choose G C(Sa \ E)r\ ri(L$) such that 
A|(ao) > A -5/2. Assume L$ has dimension do < d and aff(L$) = aQ + U{W^° x {Oj'^-'^o), 
where U is an orthogonal matrix. 
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Since is continuous in ri(L$), we can find 77 > such that B{ao, r7)naff(L$) C ri(L$) 

and for any a € B{ao,ri) Pi aff(L$) we have I'D* (a) — P*(o!o)| < S/2. Consequently 
T>^{a) > X ~ 5 for all a G B{ao,r]) n aff(L$). Let no G N such that 2~'^°^/d^ < rj and 
define a sequence of sets as follows: 

A„ := B{ao,7])naE{L^) n (ao + 2-'*-"»?7(Z'^° x {0}'^-^")), n>0. 

Then Aq 7^ and A„ C A^+i for any n > and each A„ is a finite set. For each 
Q G |J^>qA„, we can find a measure Ha such that $*(//a) = O! and 'D'^{a) = £!^{a) = 
hfM^iT)/-fa, where 7q, = -^*(;Uq,). 

Let (ej)j>i be a positive sequence such that J2j^j < -l^o^ each j > 1 and each 
a G Aj, we can find a Markov (hence Gibbs) measure jjiaj such that 

- ^f^c{T)\,\j3a,j - a\,\ja,j - la\) < £j < 1, 

where Pa,j = ^*(Ma,i) and 'jaj = — Let {^)j>i and (V'"')i>i be two sequences of 
Holder potentials defined on such that H^-' — $||iim < £j and ||*-' — *||iim < where 
$J = (S'nt^)^! and = (S'nV-')~=i- For each j > 1, a e Aj and s G {1, . . . , m} we 
denote by /i^ ^ the restriction of fia,j to [s] and i^^j the probability measure A*aj/Ata,j([s])- 
For > 1 let 



n>N 



(f>UTx) logu'^j{[x\n]) ^ „ ipi{Tx 



-^Ar(«) = 11 < a; G Sa : a , — V(^) 



-n 



7a 



Notice that each Aj is a finite set, thus the ergodicity of each fj,^^ imply that we can fix 
an integer Nj such that 

V iV > Nj, Va G Aj, Vs G {1, • • • , m} u'^j{Ei^{a)) > 1 - £j/2. 

Define Vn ■= {v G 'Sa,n+i '■ [v] fl Z = 0}. There exists Nj > 1 such that for each 
N > Nj, 

<j{ U H) >l-£./2, VaGA,-. 

Define V^ia) = {v e Vn, [v] n Ej^, (a) ^ 0}. Thus, if iV > maK{Nj,Nj) we have 

<,j{ U M) VaGA,-. 

Now wc can build a measure on as follows. At first wc define ?9 G Sa,* and inductively 
a sequence of integers {gj : j > 0} and a sequence of measures {pj : j > 0} such that 
Pj is a measure on ([■!?], cr(['u] : ■& -< u G S^^p^.)) for each j > 0, and the measures pj are 
consistent: for each j >0 the restriction of pj+i to cr([u] : ^ G '^A,gj) is equal to pj. 

Fix x° G Syi \ E such that = ao and write = xjx^ ■ ■ ■ • Choose ^0 € N such 

that 0(.^, [x'^lgp]) < 2~"'°, where 0{£,,V) stands for the oscillation of ^ over V. Write 
•d := x^\g^y Define the probability measure pQ to be the trivial probability measure on 
([t?], {0, Suppose we have defined (gk, Pk)o<k<j for j > as desired. To obtain 

{gj+i,Pj+i) from {gj,Pj), choose any Lj+i > max{A^j.,_i, A^^+i}, define gj+i = gj + L^+i. 
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For every w £ ^A,gj with 'd ^ w, choose G [w]. Since G [w] C [i?] we have 
\^{xu,) — ao\ = \C{xw) — £,{x^)\ < 2^"" < 7]. Notice that by our assumption ^(S^) C aff(L$), 
thus Ci^w) £ ^(aoi ??) n aff(L$). Take a^o E Aj+i such that \^{xw) — aw\ < 2~^~^~'^°\/dQ. 
For each v E Sa,Lj+i such that wv is admissible, let {w stands for the last letter of w) 

By construction the family {pj : j > 0} is consistent. Denote by p the Kolmogorov 
extension of the sequence {pj)j>o to ([t?],(7([n] : ■& ^ u £ T,a,*)- 

If ^ ti and u E T,A,n with gj < n < gj+i, writing u = dw^ ■ ■ ■ ■ v with |it)'^| = Lk 
and |f I = n — gi, and denoting i^tD^ ■ ■ -w^ by ■5;^, we have the useful formula 

(6.1) P(N) = (fl^5^^,fc([^^«^']))<^.,+i(P^]). 

fc=i ^ 

Let e = {x E : V j > 1, T3j-1x|l^.+,+i E V^"^^^ (aa;!^ , ) }• By construction, T^^-^x 
Z for any a; E G and any j > 1. 

Write Ofc := a^lg^. ^ • By construction of p, for each j > 1, by using ()6.ip we can get 

/,({xE[^]:[x|,JnG/0}) 
= Pj{'dv/ ■ ■ -w^) 

Hw^-'-w^ admissible, 



i9w)l---w)^'^^^|_admissible, wi-^wieVl {aj) 

Vl<fc<j-l,«)fe^io*6V^'^(afc) ^ 

> Y Pj-i(^w^ ■ ■ ■ - ej) > J](l - 

■■■w^~^ admissible, k=l 
V l<k<j-l,w^<^w''&V^^ (ofe) 

Consequently, p{Q) > nj>i(l ~ ^j) > since we assumed that ej < 1 and J2j>i < 
For 7/ E {v?, ip} and j > 1, let 

c(?7-') = sup max max {SnTj-^ix) — Sn'r]-' {y)\. 

n>l '"SSA,n a;,yeH 

This number is finite since each rj^ is Holder continuous. Let Mj oo such that 
V n > Mj, max(||</):^ - 0„||oo, ||^^ - V'niloo) < 2ejn. 

The sequence {Lj)j>i can be specified to satisfy the additional properties 
Lj > Mj+i and max(ii:i (j) , (j) , (j)) < £^5^ , 
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(recall that gj = go + Ylk=i ^k), where 

K2U) =niax „eAj+i max(n|a|, ||0^"^^||oo, || logz^*j+i([-|n])||oo, llV'n'^^lloo) 

* 0<s<m-l 
l<n<Nj+i 

= {j + 1) maxi<„<M,_^i max(||(/)^+^ - (?!)„||oo, \\ipV'^ - V'niloo) 



Let us check that @ \ E C -E'$(^). Let x E O \ E, n > gi and j > 1 such that 
gj < n < gj+i- Since gj > Lj > Mj+i, we have 

|0„(x) - <(x)| < IK+i - 0„||oo + \cl>t\x) - <(x)| < 2£,+in + |</.^+\x) - <(x)|. 
We have (with = 0, = Oxlg^. ^ Lq = go) 
|0^+i(x)-ne(x)| 
< - 5,^(^)1 + IK-^T^'^) -in- gM^)\ 

k=0 k=0 

j j 

^ ^\<l^i',\T^'-'x)-L,ak\ + ^L,\ak-a^)\ (=:(/) + (//)) 

k=0 k=0 

+ |^^ti.(r^.x)-(n-5,)a,+i| + (n-5,)|«,+i-e(^)| { =: (HI) + {IV)) 



At first we have 

(/) + (///) < ^||<^+i-0^J|^ + ^||,^^^-,/>^J|^ 

fc=0 fe=0 

j 

+( E - Lkak\) + l^^+i,(r^^-^) - (n - 

fc=o 

If Lfc < M,+i, then - </.lJ|oo < i^3(i)/(j + 1); if ^fe > M,+i, then - ./.lJU < 

2efeLfe. Thus we have X;i=o -4>lJoo < ^3(j)+2 Efe=o ^fc^fc- Since > M^+i > 
we also have Ylk=o W^L^ ~ ^'L^Woo < '^'l2k=o^kI^k- Thus both terms are o{gj) as n ^ 00. 
Consequently both terms are o(n). 

For k = 0, - ■ ■ ,j, by the construction of 0, we have r^"=-i~^x|L^+i = Xgj,_^-(Tf'=-ix|L^) G 
y^\(ajk), so [xg^_^-{T9k-ix\Lj]nE'^^{ak) 7^ 0. Since > AT^, there exists y e [T^^^-ixIlJ 
such that |(;^^^(y)-Ljkajfc| < 2£kLk, hence |^^^(r3fc-ix)-LjtQ;fe| < 2£kLk+c{ip^). Similarly, 
we have \(tP^^g.{T33x) - (n - < 2£j+i(n - gj) + c((^+i) if n - (/(j) > AT^+i, and 

we trivially have \(j)l^g.{T^^ x) — (n — 5^)0^+11 < 2K2{j) otherwise. This yields 

( E \AiT''-'x) - L^akl) + Ktl.iT^^x) - (n - gj)aj+^\ 

k=0 
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j i+1 

< 2 ^ EkLk + + 2ej+i(n - gj) + 2i^2(j) 

j 

< Ki{j) + 2K2{j) + 2ej+i{n - gj) + 2^efcLfc = o{gj) = o{n). 

k=0 

Together we get (/) + (///) = o(n). On the other hand, by construction, 

and limfc_5.oo + 2~^~"'^\/d() = since ^ is continuous at x. Thus we conclude 

that (//) + {IV) = o(n). Finally, - n^{x)\ = o{n), and 6 \ C E^{^). 

Similarly, for any x € we can prove that (a^ := «x|gj. ^) 

j 

\-i^n{x) LkJak -{n- gj)laj+^ I = o(n) 

fe=0 

3 

I - log /)([x|„]) - ^ £fc Vfe (^) - - 9j)h^o.^^^ {T)\ = o(n). 

fc=0 

By construction liminf j^oo h^^,{T)/jaj > X — S. For any y £ [x|„] we have |V'ra(y) — 
V'nC^;)! = o(n), thus we get diam([x|„]) = ^'[x|„] = exp(-(/'„(x) + o(n)). Combining the 
above two relations we conclude that liminf„^oo log/o([x|„])/log(diam([x|„]) > X — 5. 
That is the local lower dimension of p at each x € Q is > X — 6, hence dim^(0) > X — 5 
by the mass distribution principle (see |29j for instance). □ 

By essentially repeating the same proof as above (in fact, it is easier), we can get the 
following property: 

Proposition 6.2. Assume Z C Sa is a closed set such that p{Z) = for any Gibbs 
measure p supported on S^. For any a £ we can construct a subset C E^{a) such 
that dim^ > £!^{a) and there exists an integer sequence gj oo such that T^^x Z 
for any x S and any j > 1. In particular, £^{a) < V^{a). 

Proof of Theorem 12.31 (!') Since dim^ E < X — 5, hy the proposition above we have 
dim^(0 \E)= > A - -5. Consequently dim| E^{C) > dim|(0 \E)>X-6. Since 

5 > is arbitrary, we get dim^ -^$(0 ^ 

(2) If C(5^a) C the construction of a Moran subset of E^{^) can be done around 
any point of S^, like in the proof of Proposition 16.11 The only difference is that in this 
case the dimension of this set is of no importance. Hence, E^{S,) is dense. 

(3) Now we assume ^ is continuous everywhere. If moreover 

sup{p|(a) : a G ^(S^) n ri(L$)} = sup{P|(a) : a G ^(Sa) n L$} =: 6, 

then at first we have dim^ E^{S_) > 6. On the other hand by definition we have -E'$(^) C 
£'$(^(SA)nL$). Thus by Proposition l5.1|, we have dim* E^{£^) < 6. So we get dim^ E^{^) = 
dim|E$(0 = 9. 
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(4) Assume d = 1, ^ is continuous everywhere and ^(S^) C L$. Notice that in this case 
L$ = [01,02] is an interval. Assume oq € C(^a) such that P^(oo) = sup{P*(o) : o G 
^(Syi)}. If Oq £ 0^2), by (2) we conclude. Now assume oq = oi. If oi is not isolated in 
^(Syi), still by (2) and the continuity of V^, we get the result. If oi is isolated in ^(S^), 
then by the continuity of ^, we can find a cylinder [w] C such that ■^([w]) = oi. From 
this we get E^{^) D E^{ai) D [w]. Thus dim^£^$(^) > I?^(oi) and the result holds. If 
Oq = 02) the proof is the same. □ 



7. Proofs of results in section [3] 

We will use the following lemma, which is standard and essentially the same as Lemma 
5.1 in [21] (the proof is elementary). 

Lemma 7.1. Let X and Y be metric spaces and x '■ X ^ Y a surjective mapping with the 
following property: there exists a function N : (0, 00) — t- N with logN(r)/\ogr — )• when 
r — >• such that for any r > 0, the pre-image x^^{B) of any r-ball in Y can be covered 
by at most N{r) sets in X of diameter less than r. Then for any set E C Y we have 
dim// E > dim// x~^{E). 

Proof of Proposition |3. 11 Condition (4) implies that x '■ {^A,dxjj) — >• {J,d) is Lipschitz 
continuous, thus we have dim// E < dim^ x~^iE)- 

For the converse inequality, let us check the condition of the above lemma. Let B C J 
be a ball of radius r, let n G N such that e~" < r < e^~". define 

G'B = {weBn{^):Rn^nB^il}}. 

One checks that {[w] : w G G^} is an r-covering of x^^{B)- Define N{r) := #G^. Let 
us estimate the number Clearly, #Gg > 1. By condition (4), for each w G G^, Rw 

is contained in a ball of radius A'^'[w] < Ke~^, thus Uioec^ ^ B{y,r + 2Ke~") C 
B{y,{e + 2K)e~^), where y is the center of B. On the other hand, by Lemma 14.2( 1) 
there exists G > such that < Gn for any w G Bni"^), thus rj^^^ = o{\w\) = o(n) for 
any w G i3„(^'). By construction, the interiors of the sets Rw, w G G^, are disjoint and 
each Ryj contains a bah of radius exp{ri\w\)'^[w\ = K~^e°^'^'^'^[w] = i^-ie""+°(") by 
Lemma [U (2). Thus #G^ < K'^' {e + 2i^)'^'e°("). So we conclude that log iV(r)/ log r = 
log#G^/logr — )• as r — )• 0. Thus by lemma ITT] we can conclude that dim// E' > 
dim^x-H^)- □ 
Proof of Lemma 13. 11 At first we show that J r\V = J\ Zqo, consequently by the SOSC, 
J \ Zoo / and we get 7^ X~^{J \ -^oo) = \ Z^o- In fact 

y £ J\Zoo <^ y £ J and Vn>13xGSA s.t. y G int(i?^|„) = fx\„{V) 

<^ y £ J and V n > 1 3! 2; G s.t. y G int(i?a,|^J = fx\„{V) <^ y £ JCiV. 

By construction, x ■ \ ■^oo J\ Zoo is surjective. Since J \ Z^o = J n F, it is ready 
to show that x is also injective. 
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Next we show that r(S^ \ Z^o) C 'Sa \ ^oc- Take x G \ Z^o- If Tx £ Z^, then 
we can find no G N such that xi^x) G frxln^i'^^)- Consequently xi^) = fxi{x{Tx)) £ 
fxi{fTx\r,o{dV)) = fxi o fTx\„g{dV) = fx\„^+d9V), which is a contradiction. At last we 
show that for any Gibbs measure fi we have /i(Zoo) = 0. Define Z„ := U«,gEa * \w\<n fw{dV) 
and Zn = x~^{^n)- The sequence {Zn)n>i is non decreasing and Z^o = [j^yiZn- Since 
the IFS is conformal we can easily get T{Zn) C Zn-i for n > 1 and T{Zq) C Zq. Conse- 
quently T{Zn) C Zn- By the ergodicity we have fi{Zn) = or 1. By the SOSC, T^a \ Zn 
is nonempty and open, thus by the Gibbs property of /x we get ^{T^a \ Zn) > 0, hence 
fJ,{Zn) = 0. Consequently /x(Zoo) = 0. 

From T{Zn) C Z„ we easily get T{Zoo) C Zoo- □ 

Proof of Theorem 13.11 (1) At first we notice that by the property (4) assumed in the 
construction of J the mapping x is Lipschitz. This is enough to get the desired upper 
bounds from Theorem 12. 2f l). 

Now we deal with the lower bound for dimensions and the equality -L$ = Lj. We notice 
that the inclusion L$ C holds by construction. 

Suppose J is a conformal repeller. Since we have x°T = g o ^( on T,a and x is surjective, 
it is seen that x~^{E^{a)) = E^{a) for any q G Lj. Thus L$ = and by Proposition 
EH we have P$(q) = T>^{a). 

Suppose J is the attractor of a conformal IFS with SOSC. Let a G L^. Let Z = x~^{dV). 
The set Z is closed and by Lemma f3.lt fi{Z) = for any Gibbs measure /i. By Proposition 
16.21 we can construct a Moran set C E^{a) such that dim^(0) > £~{o() = 'D^{a) and 
there exists a sequence Qj oo such that T^^x Z for any x G and any j > 1. The last 
property means that C \ Zqo. Since x is a bijection between \ Zqo and J\Zoo, we 
conclude that x~^ ° = thus by Proposition 13. H dim//x(0) = dim^ > P~(a). 
Since we also have x°T = goxon T,a \ -^oo, we get that C E^{a). Thus a G L,^ 

and P$(a) > 2?|(a). 

(2) Take = J in Proposition 13. 11 then use (1) and Theorem 12. 2f 2). □ 
Proof of Theorem 13.21 Define ^ '■= ^ o X- 

Case 1: J is a conformal repeller. One checks easily that X^^(-^*(0) — Then the 

result is a consequence of Theorem 13.11 and Theorem 12.31 

Case 2: J is the attractor of a conformal IFS with SOSC. By using Proposition 16. If 
Theorem 12.31 and the same argument as in the proof of Theorem 13. H we get the result. □ 

Proof of Theorem 13.31 Let ^ = then T{J,g) = E^{^). To show the result we need 
only to check the condition of Theorem 13.21 and the only condition we need to check is 
that 

sup{P$(a) : a G ^{J) fl ri(L$)} = sup{i:'$(a) : a G ^(J) fl (*) 

Notice that in this special case we have .^(J) = J and L$ = Co(J), thus ^(J) fl L$ = J. 
Recall that in this case -L$ is a convex polyhedron, thus by Proposition 12.51 and Theorem 
13. H P$ is continuous on L$. Thus the supremum in the right hand side of (*) can be 
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reached. If the maximum is attained in ri(L$), then the result is obvious. Now suppose 
that there exists oq £ n J such that P$(ao) = sup{P$(a) : a G J}. By the structure 
of J, it is ready to see that B{ao, 6) Ci J Ci ri(L$) ^ for any 6 > 0. By the continuity of 
(*) holds immediately. □ 



8. Appendix 

Proof of Lemma 15.51 (1) Write ^ = (V'n)^i and T = {vn)'i^=i- By the definition of 
II • lliim; for any 5 > H^* — T||iii,i, there exist N G'N, such that for any n > N we have tpn{x) — 
nS < Vn{x) < ijjn{x)+n5, hence for any w G ^a,* with \w\ large enough "^Iw] ex.p{—\w\5) < 
T[w] < '^[w] e^p{\w\6). Given w G Bni"^), we have e*---^(*)-ll*lli™r" < "^[w] < e"" and 
Ci{^)n < \w\ < C2(^)n, where Ci{^) = l/|^'min| and C2i^) = 1 + l/|'I'max|. So we have 

g*min-C{vI')-||*l|;-n(l+C2(*)5) < ^[it;] < e-n(l-C2{*)5)_ 

This implies that there exists u < w such that u G S[n{i-(72('i')<5)] (^)- So we conclude that 

(8.1) #^[n(l-C2W5)](T^)<#^n(^). 

Let ci(n) = — \I/mm + C{^) + ||^'||^, then ci(n) > and ci(n) = o(n). Write w = uw' . 
The same proof as that of the claim in Proposition 12.41 vields \w'\ < (ci(n) + 2nC2{^)6 + 
C(T))/|T 

max I . Thus we can conclude that 

(8.2) #i3[„(i_C2(*)5)](T) > #e„(xI/),n-('=iW+2"C2(*)5+C(T))/|T_|_ 
Combining (HTJ, ([82]) and ([23]) we get 

(1 - C2{^)6)D{T) < D{^) < (1 - C2{^)6)D{T) - 2C2(^')<5 logm/|T^ax|. 
By using (US]) we get \D{^) - D{T)\ < a{m,^,T)6, where 

a(m, ^, T) = 2C2(^')C2(T) log m = 2(1 + ^j-^) (l + 7^^) log 

^ I ^ max K ^ I J- max | ^ 

Since <5 > H^- - T||ii,n is arbitrary, we get \D{^) - D{T)\ < a(m, ^,T)||^ - T||ii„i. 

(2) Now given $,6 G Caai'^A,T,d). Assume < e < ||^>|| and /3 G Lq. Fix a G 
B{(3,r])nL^. Fix J> ||*-T||ii^. 

For any e > 0, pick up w G F(q, n, e, $, ^f). Then w G 13n{^) and there exists x G [w] 
such that |(/>|^|(x) — \w\a\ < \w\e. We have seen in proving (1) that w = uw' , where u G 
i3[„(i_c2{vi>)5)](T) and \w'\ < (ci(n) + 2nC2(*)(5 + C(T))/|Tmax|. Notice that diam(L$) < 
||$||, thus |q| < ||^*||. So we have 

\(Plu\ix) - \u\a\ < |0|^|(x)-|«;|a| + |u;'|(||$|| + |a|) + |C7(^.)| 

< |u;|e + 2|?i;'|||$|| + |C($)| 

< H(e + fflM±MM). 

Since < ci(n) = o(n), for large n we have 

3||$||(ci(n) + C(T)) + C($)|T^ax| < n||$||C2(^)(5. 
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Combining this with \u\ > Ci(T)n(l - C2(^')5) we get that for 6 < l/(2(72(^')), 
(3||$|||u;'| + |C($)|)/|n| < 14||$||C2(^)^^5 =: k(^,T,$)5 = k6. 

I ^ max I 

Fix any a > ||0 — <5||iiin- For n large enough we have 

\^\u\{x) -\u\/3\ = |6'|„|(x) - 0|„|(x)| + |(/>|„|(a;) - l-ujal + |u||a - /3| 

< a|?i| + (e + + r/|n|. 

As a result u G -F(/3, n(l — C2(^')5), a + e + k6 + r],@, T). Thanks to our control of \w'\, 
we have 

/(/3, n(l - C2(^)(5), a + e + k5 + ??, e, T) > f{a, n, e, ^)r„-(ci(n)+2nC2(vi')5+c(T))/|T^a,|_ 

This yields A|(a,e) < + (1 - C72(^')(^)A|(/3, o + e + k5 + ??). Letting e i and 

then a I ao and 5 J, 5o we get 

A|(a) < ^^Mlli^Jo + (1 - C2{^)5o)Al{f3, (ao + kJq + r?) + 2r?). 

I J- max I 

Proof of Lemma [131 (1) For A e M define /„(A) := P{{z, - a) + A^") and /(A) := 
- a) + X^). Since |(^,(/>fc(a^) - ka) + AV'fc(x) - ((z,</)fc(x) - ka) + A^/;fc(3;))| < 
\z\ Ul + \MUk -M, we have |/„(A) - /(A)| < \z\ • 11$" - <D||u„. + \X\-\\^^- n^n.. 

Thus /„ converges uniformly to / over any bounded interval /. By Lemma 14.4^ /n(A) = 
and /(A) = have unique solutions. Assume /(Aq) = and /n(An) = 0. Then we have 
A„ Ao, i.e. T^{z,a,n) T^{z,a). 

Since T^{0,a,n) = D{^'^) and we have shown that D{^'^) -)> D{^), we get T^{0,a) = 
lim„^ooT|(0,a,n) = D{^)., and then T|*(a) < r|(0,a) = 

Now assume a G int(L$). Since 11$""— <&||ii,„ — t- 0, it is ready to show that (i//(L$n, L$) — )• 
0. Since L$n and L$ are all compact convex sets and L$ has dimension d, it is seen that 
L^n has nonempty interior for large n. Moreover we can find G N and Jq > 0, such 
that B{a,6o) C for any n > N. By Lemma l5.3( 4) for any z G R'^ and any n > N 
r^{z,a,n) > 5oCi(^'")|z|/2 = 5okl/2|^mml > 5okl/2|*mm|- Letting n tend to oo and 
then \z\ to oo we get lim|^|_>oo r|'(2;, a) = +oo. Thus we can find a £ I^'^ such that 
= t|'(zo,")- By Lemma ISTST S) T^{-,a,n) is convex. By a well known theorem in 
convex analysis [33] (p. 90), rj'(-,a) is convex. Moreover the convergence is uniform on 
any compact domain. Now by the uniform convergence of tJ'(z, a, n) to t^{z, a) over the 
closed ball B{zq, R) with R > large enough, we can easily show that (a, n) — )■ (a) 
as n — )• oo. 

(2) Since <!>"' and are Holder continuous, by Lemma |5. 3( 2). if (z,a' — a) > 0, then 

C"(z, a' — a) < tJ'(2;, a, n) — r|'(z, a', n) < C2{z, a — a). 

where Cf = and = By LemmaEH we know that |^'min| > l^'minl 

and l^'maxl < l^maxl- Since r|'(z, -,71) — )■ r|'(z, •), letting n — )■ 00 we get the result. □ 

Now we complete the proof of the Proposition 12.61 

Proof of Proposition l2.6l (Continued) We prove it in two steps: 
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(1) For $ Holder and ^ G C~^{^a,T) the result holds: Let 

c(^',^>,n):= ^ exp( sup (2,01^1 (x))). 



Fix T a Holder potential and (5 > — THiim. For any w G Bn{^) the proof of Lemma [5?5 
yields u < w such that u G S[„(i_c'2(5)] C^) ^i^d — \u\ < C2{o{n) + Thus we get 

c(^',^>,n) = ^ ^ exp( sup (z,(/>|„^|(x))) 



< (m^2e^(*'"))(°(")+"^) ^ exp(sup(z,0|„|(x))) 

= C3°(")+"'c(T,f,Kl-C25])), 

where C($, z) is a constant depending on <I> and z only). Similarly we can get c(^', n) > 

Since — T||iijn and hence 5 can be taken arbitrarily small, 
this yields r|'(z,0) = lim„_j.oo In c(^', n)/n. 

(2) For general ^ and general ^ the result holds: Lideed, once the previous step is 
established, by taking a sequence of Holder potentials such that H^-' — $||iim — ^ one 
can easily conclude. □ 
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